往届 ACM 队训练题 (参考)

1041. 整数幂

单点时限: 2.0 sec

内存限制: 256 MB

求 $(A^B) \bmod C$ 最后得到的整数。

输入格式

输入数据包含多个测试实例,每个实例占一行,由三个正整数 $A,B,C$ 组成 $(1 \leq A,B \leq 10000,1 \leq C \leq 1000)$,如果 $A=0, B=0,C=0$,则表示输入数据的结束,不做处理。

输出格式

对于每个测试实例,请输出 $A^B \bmod C$ 所得到的整数,每个输出占一行。

样例

Input
2 3 7
12 12 10
0 0 0
Output
1
6

提示

提示:(A*A*A)%C==(((A*A)%C)*A)%C

不限期开放

题目列表