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