None

(快速幂)请完善下面的程序,该程序使用分治法求 xp mod m 的值。


输入:三个不超过 10000 的正整数 x, p, m。


输出:xp mod m 的值。


提示:若 p 为偶数,xp = (x2)p/2;若 p 为奇数,xp = x  (x2)(p-1)/2。


赣ICP备20007335号-2