{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"求A^B mod C."}},{"title":"Input","value":{"format":"HTML","content":"多组测试。\u003c/br\u003e\n对于每组测试,有三个整数,分别是A、B、C。\u003c/br\u003e\n其中1\u003c\u003dA,C\u003c\u003d1000000000,1\u003c\u003dB\u003c\u003d10^1000000。"}},{"title":"Output","value":{"format":"HTML","content":"对于每组测试数据,输出一个整数代表答案"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e3 2 4\n2 10 1000\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e1\n24\n\u003c/pre\u003e"}}]}