给出可以人工输入变量的模幂运算的C++代码
时间: 2024-03-17 18:46:33 浏览: 58
C++类中变量也可以是引用的代码实例
以下是一个可以人工输入变量的模幂运算的C++代码示例:
```c++
#include<iostream>
using namespace std;
// 计算 x^y mod p 的值
long long power(long long x, long long y, long long p){
long long res = 1;
x %= p;
while (y > 0){
if (y & 1)
res = (res*x) % p;
y = y>>1;
x = (x*x) % p;
}
return res;
}
int main(){
long long x, y, p;
cout << "请输入 x、y、p 的值:";
cin >> x >> y >> p;
cout << "x^y mod p = " << power(x, y, p) << endl;
return 0;
}
```
这段代码中,我们定义了一个 `power` 函数来计算模幂运算的结果。其中,`x` 表示底数,`y` 表示指数,`p` 表示模数,函数返回 `x^y mod p` 的值。在 `main` 函数中,我们通过 `cin` 来读入用户输入的 `x`、`y`、`p` 的值,并输出计算结果。
阅读全文