{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"你原来打算玩明日方舟,思索一番后决定做完一道快速幂的题再去~\n\u003cbp\u003e\n给你三个整数 $a,b,p$,求 $a^b \\bmod p$。"}},{"title":"输入","value":{"format":"MD","content":"输入只有一行三个整数,分别代表 $a,b,p$。\n"}},{"title":"输出","value":{"format":"MD","content":"输出一行一个字符串 `a^b mod p\u003ds`,其中 $a,b,p$ 分别为题目给定的值, $s$ 为运算结果。"}},{"title":"示例1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\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":"注意","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}$。"}}]}