1289 人解决，1488 人已尝试。
1837 份提交通过，共有 4612 份提交。
0.9 EMB 奖励。
单点时限: 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$ 所得到的整数，每个输出占一行。
2 3 7 12 12 10 0 0 0
1 6
提示：(A*A*A)%C==(((A*A)%C)*A)%C。