1124. 整数幂

输入格式

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

输出格式

对于每个测试实例，请输出 $A^{B}modC$ 所得到的整数，每个输出占一行。

2 3 7
12 12 10
0 0 0

1
6

提示

提示：(A*A*A)%C==(((A*A)%C)*A)%C。