a141:
P-2-3.快速冪
內容
輸入正整數x, y, 與p，計算 xy (mod p)。
其中x, y, p 皆不超過1e9+9。
例如x=2, y=5, p=11，則答案是10。
**所謂快速冪是如何快速計算xy的方法，不是浮點數的運算，而是針對整數，而這個數字通常都大到超過整數變數的範圍，所以通常都是求(mod)P的運算
輸入說明
輸入x, y, 與p在同一行，以空白間隔。
輸出說明
輸出計算結果。
範例輸入
#1
2 5 11
範例輸出
#1
10
測資資訊：
記憶體限制：
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
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||