16 - 同余

通过次数

90

提交次数

118

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

三个整数a,b,m

输出

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

样例

输入

2 100 1007

输出

169

提示

【数据规模】

a,m≤10^9,b<=10^6。