e030. P-2-3. 快速冪 - 花中程式設計挑戰系統

Content

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

Time limit: 1 秒

Input

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

Output

輸出計算結果。

Sample Input

2 5 11

Sample Output

測資資訊：

記憶體限制： 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 [管理者：

mcjksieu005 (mcjksieu005)

]

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