d015. Q_2_4 快速冪--200位整數

Content

輸入正整數x, y, 與p，計算 x^y (mod p)。x的範圍是不超過200位的正整數， y, p 皆不超過1e9+9。

Input

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

Output

輸出計算結果。

Sample Input #1

123456789012345678901234567890 5 11

Sample Output #1

測資資訊：

記憶體限制： 256 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:

ch2

出處:

Prof. Wu [管理者：

ktlai (K．我已霸榜．Tlai)

]

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