题目描述

给你三个整数 a、b、p，求 a^b mod p。

输入格式

输入只有一行，包含三个整数 a b p。

输出格式

输出一行字符串：a^b mod p=s，其中 a、b、p 为输入值，s 为运算结果。

输入样例 #1

2 10 9

输出样例 #1

2^10 mod 9=7

题目说明

样例解释：2^10 = 1024，1024 mod 9 = 7。

数据规模与约定

对于 100% 的数据，保证：

• 0 ≤ a, b < 2^31
• a + b > 0
• 2 ≤ p < 2^31