{"trustable":true,"sections":[{"title":"Description","value":{"format":"MD","content":"给你三个整数 $a,b,p$,求 $a^b \\bmod p$。"}},{"title":"Input","value":{"format":"MD","content":"输入只有一行三个整数,分别代表 $a,b,p$。\n"}},{"title":"Output","value":{"format":"MD","content":"输出一行一个字符串 `a^b mod p\u003ds`,其中 $a,b,p$ 分别为题目给定的值, $s$ 为运算结果。"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2 10 9\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2^10 mod 9\u003d7\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"MD","content":"**样例解释**\n\n$2^{10} \u003d 1024$,$1024 \\bmod 9 \u003d 7$。\n\n**数据规模与约定**\n\n对于 $100\\%$ 的数据,保证 $0\\le a,b \u003c 2^{31}$,$a+b\u003e0$,$2 \\leq p \\lt 2^{31}$。"}}]}