给你三个正整数,a,m,ba,m,ba,m,b,你需要求:ab mod ma^b \bmod mabmodm
一行三个整数,a,m,ba,m,ba,m,b
一个整数表示答案
2 7 4
2
998244353 12345 98765472103312450233333333333
5333
注意输入格式,a,m,ba,m,ba,m,b 依次代表的是底数、模数和次数
【样例 111 解释】24 mod 7=22^4 \bmod 7 = 224mod7=2
【数据范围】对于 100%100\%100% 的数据,1≤a≤1091\le a \le 10^91≤a≤109,1≤b≤1020000000,1≤m≤1081\le b \le 10^{20000000},1\le m \le 10^81≤b≤1020000000,1≤m≤108。
注册一个 云斗学院 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 云斗学院 通用账户