求 xp mod m 的值。(mod 代表取余数)
提示:若 p 为偶数,xp=(xp/2)2;若 p 为奇数,xp=x*(x(p-1)/2)2,该题可以采用分治法求解。
x,p 是不超过 109 的非负整数,m 是不超过 109 的正整数。
x^p \mod m 的值。
2 10 100
24
noip2017普及组初赛
数学