组合题5 个小题
已作答 0 / 5
完善程序: (快速幂) 请完善下面的程序,该程序使用分治法求 xpmod m 的值。(第一空 2 分,其余 3 分)
输入:三个不超过 10000 的正整数 x,p,m。 输出:xpmod m的值。 提示:若 p 为偶数,xp=(x2)p/2;若 p 为奇数,xp=x×(x2)(p−1)/2。
1#include<iostream>2using namespace std;3int x, p, m, i, result;4int main(){5 cin >> x >> p >> m;6 result = ①;7 while (②){8 if (p % 2 == 1)9 result = ③;10 p /= 2;11 x = ④;12 }13 cout << ⑤ << endl;14 return 0;15}②处应填( )