Coding is the closest thing we have to superpower ！
给你三个正整数，a,m,b，你需要求：a^b \bmod m 。
一行三个整数，a,m,b ，
对于 100\% 的数据，1\le a \le 10^9，1\le b \le 10^{20000000}，1\le m \le 10^8。
一个整数表示答案。
2 7 4
2
998244353 12345 98765472103312450233333333333
5333
注意输入格式，a,m,b 依次代表的是底数、模数和次数
【样例 1 解释】 2^4 \bmod 7 = 2