不是VIP会员,不能显示答案

1412 【基础】快速幂

时间限制: 1 Sec 内存限制: 16 MB
题目描述:
求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
解答: noip