题目描述
求 a 的 b 次方对 p 取模的值,其中 1≤a,b,p≤10^9
输入和输出
Input
三个用空格隔开的整数a,b和p。
Output
一个整数,表示a^b mod p的值。
样例
Sample Input
2 3 9
Sample Output
8
数据规模与约定
时间限制:$1 \text {s}$
空间限制:$256 \text {MB}$
求 a 的 b 次方对 p 取模的值,其中 1≤a,b,p≤10^9
Input
三个用空格隔开的整数a,b和p。
Output
一个整数,表示a^b mod p的值。
Sample Input
2 3 9
Sample Output
8
时间限制:$1 \text {s}$
空间限制:$256 \text {MB}$