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


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 1G

Author:
Problem type

輸入正整數 \(x\), \(y\) 與 \(p\),計算 \(x^y \bmod p\) \(y\), \(p\) 皆不超過 \(10^9 + 9\),但 \(x\) 的範圍是不超過 200 位的正整數

輸入格式

輸出格式

範例輸入

123456789012345678901234567890 5 11

範例輸出

10

Comments

There are no comments at the moment.