1387: 【基础】快速幂
Memory Limit：16 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
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 100Sample Output Copy
24HINT
noip2017普及组初赛