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