快速幂（三）

计算( A^B)%C

有多组数据

每组数据有三个整数A,B,C
其中1<=A,B,C<2^63
因为有可能要用到unsigned long long(数值范围 0至2^64-1)

这里提示一下：unsigned long long对应输入输出格式 ：%llu

数据约2000组

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

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

4
1
12
21
1