a164:
Q-2-13. 無理數的快速冪
內容
若s+t√2=(𝑥+𝑦√2)𝑛，其中x, y, s, t均為正整數，輸入x,y與n，
請計算並輸出s與t除以p的餘數。
p=109+9且x,y,n < p。
輸入說明
一行含三個正整數，依序為x, y與n，以空格隔開
輸出說明
s與t，中間空一格
範例輸入
#1
2 3 2
範例輸出
#1
22 12
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 ：
出處:
AP325
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||