NOIP2017 完善程序
1.（快速幂）请完善下面的程序，该程序使用分治法求x^p mod m 的值。
输入：三个不超过 10000 的正整数 x，p，m。
输出：x^p mod m 的值。
提示：若 p 为偶数，xp=(x2)p/2；若 p 为奇数，xp=x*(x2)(p-1)/2。
#include<bits/stdc++.h>
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;
}
发表评论