问题 A: a^b
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2528
解决:592
题目描述
求 a 的 b 次方对 p 取模的值,其中 0≤a,b≤10^9 , 0<p≤10^9
输入
三个用空格隔开的整数a,b和p。
输出
一个整数,表示a^b mod p的值。
样例输入 复制
2 3 9
样例输出 复制
8