Problem1412--【基础】快速幂1412: 【基础】快速幂
Time Limit: 1.000 Sec Memory Limit: 16 MB
Submit: 0 Solved: 2
[Submit] [Status] [Web Board] [Creator:][下载测试数据] Description
求xp mod m 的值。
提示:若 p 为偶数,xp=(x2)p/2;若 p 为奇数,xp=x*(x2)(p-1)/2,该题可以采用分治法求解。
Input
三个不超过 10000 的正整数 x,p,m。
Output
xp mod m 的值。
Sample Input
2 10 100
Sample Output
24
HINT
noip2017普及组初赛
Source/Category
[Submit] [Status]