1394 - 快速幂

输入a,n,m三个数,求a的n次方模m的余数。

输入

三个整数a,n,m。

输出

一个整数,表示结果。

样例

输入

5 2 2

输出

1

提示

说明:
0<=a, n<=2e9,1<=m<=40000,保证不存在a和n同时为0的情况。

来源

分治

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题