A51295. （快速幂）请完善下面的程序，该程序使用分治法求 xp mod m 的值。输入：三个不超过 10000 的正整数 x, p, m。输出：xp mod m 的值。提示：若 p 为偶数，xp = (x2)p/2；若 p 为奇数，xp = x (x2)(p-1)/2。
填空题
较易
知识点
题目描述
（快速幂）请完善下面的程序，该程序使用分治法求 xp mod m 的值。
输入：三个不超过 10000 的正整数 x, p, m。
输出：xp mod m 的值。
提示：若 p 为偶数，xp = (x2)p/2；若 p 为奇数，xp = x (x2)(p-1)/2。
参考答案
<p>1、1</p><p><br/></p><p>2、p > 0</p><p><br/></p><p>3、result * x % m</p><p><br/></p><p>4、x * x % m</p><p><br/></p><p>5、result</p>
上一题
下一题