给你三个正整数，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
对于 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。
