2546: 【基础】快速幂
Memory Limit：16 MB
Time Limit：1.000 S
Submit数：2
Solved数：2
Description
求xp mod m 的值。
提示：若 p 为偶数，xp=(x2)p/2；若 p 为奇数，xp=x*(x2)(p-1)/2，该题可以采用分治法求解。
提示：若 p 为偶数，xp=(x2)p/2；若 p 为奇数，xp=x*(x2)(p-1)/2，该题可以采用分治法求解。
Input描述
三个不超过 10000 的正整数 x，p，m。
Output描述
xp mod m 的值。
Sample Input Copy
2 10 100
Sample Output Copy
24
HINT
noip2017普及组初赛
Source/Category
⋮