17 - 快速幂
时间限制 : 1 秒
内存限制 : 128 MB
给出三个整数a,b,m,求a^b \% m的值
输入
三个整数a,b,m。
输出
一个整数,表示a^b \%m的值。
样例
输入
2 100 1007
输出
169
提示
【数据规模】
a,b,m≤10^9。