简答题
偏难
#22946
(快速幂)请完善下面的程序,该程序使用分治法求xp mod m的值。(第一空 2 分,其余 3 分) 输入:三个不超过10000的正整数x,p,m。 输出:xp…
(快速幂)请完善下面的程序,该程序使用分治法求xp mod m的值。(第一空 2 分,其余 3 分)
输入:三个不超过10000的正整数x,p,m。
输出:xp mod m的值。
提示:若p为偶数,xp=(x2)p/2;若p为奇数,xp=x*(x2)(p-1)/2。
#include <iostream>
using namespace std;
int x, p, m, i, result;
int main() {
cin >> x >> p >> m;
result = (1) ;
while ( (2) ) {
if (p % 2 == 1)
result = (3) ;
p /= 2;
x = (4) ;
}
cout << (5) << endl;
return 0;
}
答案与解析
正确答案:<p>(1)1</p><p>(2)p>0 或 p!=0 或 p</p><p>(3)result * x % m</p><p>(4)x * x % m</p><p>(5)result</p>
这道题暂未补解析。