输入三个正整数 a,b,ma, b, ma,b,m,输出 ab mod ma^b \bmod mabmodm。
一行三个正整数 a,b,ma, b, ma,b,m,用空格隔开。
一行,一个整数。
2 10 1000
24
1≤a,m≤1091 \le a, m \le 10^91≤a,m≤109,1≤b≤1091 \le b \le 10^91≤b≤109。
用快速幂,每次乘完都对 mmm 取模。
注册一个 知码开花OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 知码开花OJ 通用账户