回『AP325題庫』
e031: 快速冪
Tags :
Accepted rate : 5人/5人 ( 100% ) [非即時]
評分方式：
Tolerant

最近更新 : 2024-01-15 22:26

Content

輸入正整數 x, y, 與 p，計算 x^y (mod p)。y, p 皆不超過 1e9+9，但 x 的範圍是不超過 200 位的正整數。例如 x=2, y=5, p=11，則答案是 10。

Input

輸入 x, y, 與 p 在同一行，以空白間隔。

Output

輸出計算結果。

Sample Input 
123456789012345678901234567890 5 11
Sample Output 
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
Hint ：
Tags:
出處:
AP325 [管理者：
Eason0165 (EasonLearner)
]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」