17 - 快速幂

给出三个整数a,b,m,求a^b \% m的值

输入

三个整数a,b,m

输出

一个整数,表示a^b \%m的值。

样例

输入

2 100 1007

输出

169

提示

【数据规模】

a,b,m≤10^9

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题