求 $a$ 的 $b$ 次方对 $p$ 取模的值。
输入格式
三个整数 $a,b,p$ ,在同一行用空格隔开。
输出格式
输出一个整数，表示a^b mod p的值。
数据范围
$0 \le a,b \le 10^9$
$1 \le p \le 10^9$
输入样例：
3 2 7
输出样例：
2
求 $a$ 的 $b$ 次方对 $p$ 取模的值。
三个整数 $a,b,p$ ,在同一行用空格隔开。
输出一个整数，表示a^b mod p的值。
$0 \le a,b \le 10^9$
$1 \le p \le 10^9$
3 2 7
2