输入 $a$, $b$, $p$,输出$a^b$ $mod$ $p$。
三个整数 $a$, $b$, $p$
一个整数,表示$a^b$ $mod$ $p$。
2 10 9
7
3 4 8
1
数据规模与约定
对于 $100\%$ 的数据,保证 $0\le a,b < 2^{31}$,$a+b>0$,$2 \leq p \lt 2^{31}$。