(快速幂)请完善下面的程序,该程序使用分治法求 xp mod m 的值。
输入:三个不超过 10000 的正整数 x, p, m。
输出:xp mod m 的值。
提示:若 p 为偶数,xp = (x2)p/2;若 p 为奇数,xp = x (x2)(p-1)/2。