题面求 (AB) mod C(A^B) \bmod C(AB)modC 最后得到的整数。输入格式输入数据包含多个测试实例，每个实例占一行，由三个正整数 A,B,CA,B,CA,B,C 组成 (1≤A,B≤10000,1≤C≤1000)(1 \leq A,B \leq 10000,1 \leq C \leq 1000)(1≤A,B≤10000,1≤C≤1000)，如果 A=0,B=0,C=0A=0, B=0,C=0A=0,B=0,C=0，则表示输入数据的结束，不做处理。输出格式对于每个测试实例，请输出 AB mod CA^B \bmod CABmodC 所得到的整数，每个输出占一行。样例输入2 3 7 12 12 10 0 0 0 输出1 6 提示提示：(A*A*A)%C==(((A*A)%C)*A)%C。