d013. 習題 Q-2-4. 快速冪--200 位整數

內容

輸入正整數 $x$, $y$ 與 $p$，計算 $x^y \bmod p$

$y$, $p$ 皆不超過 $10^9 + 9$，但 $x$ 的範圍是不超過 200 位的正整數

輸入說明

輸出說明

範例輸入 #1

123456789012345678901234567890 5 11

範例輸出 #1

測資資訊：

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

提示：

標籤:

Binary Exponentiation

出處:

AP325 [管理者：

TCIRC ($\mathbb{TCFSH}\ \mathtt{Comp.}\ \&\ \mathsf{Info.}\ \mathit{Club}$)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」