1868 - 【基础】快速幂

求xp mod m 的值。
提示:若 p 为偶数,xp=(x2)p/2;若 p 为奇数,xp=x*(x2)(p-1)/2,该题可以采用分治法求解。

输入

三个不超过 10000 的正整数 x,p,m。

输出

xp mod m 的值。

样例

输入

2 10 100

输出

24

提示

noip2017普及组初赛

来源

noip

题目参数

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

上一题 下一题