快速幂（一）

计算( A^B)%C

有多组数据

每组数据有三个整数A,B,C

其中1<=A,B,C<2^30

数据约2000组

输出(A^B)%C的结果

6 2 8
9 3 7
2 10 23
3 7 57

4
1
12
21