← 查看本卷题目
组合题5 个小题
已作答 0 / 5

完善程序: (快速幂) 请完善下面的程序,该程序使用分治法求 xp mod  mx^{p} \bmod\ m 的值。(第一空 22 分,其余 33 分)

输入:三个不超过 1000010000 的正整数 x,p,mx,p,m。 输出:xp mod  mx^{p} \bmod\ m的值。 提示:若 pp 为偶数,xp=(x2)p/2x^{p}=(x^{2})^{p/2};若 pp 为奇数,xp=x×(x2)(p−1)/2x^{p}=x\times (x^{2})^{(p-1)/2}。

#include<iostream>using namespace std;int x, p, m, i, result;int main(){	cin >> x >> p >> m;	result = ①;	while (②){		if (p % 2 == 1)			result = ③;		p /= 2;		x = ④;	}	cout << ⑤ << endl;	return 0;}
第 28 题填空题

①处应填( )

填写答案