c++求幂a^b的末三位数字,使用for循环实现
时间: 2024-03-09 09:51:41 浏览: 48
用循环编写的求幂运算
可以使用for循环来实现幂运算,并在每次计算中保留末三位数字。以下是示例代码:
```c++
#include <iostream>
using namespace std;
int pow_mod(int a, int b) {
int res = 1;
for (int i = 0; i < b; i++) {
res = (res * a) % 1000;
}
return res;
}
int main() {
int a, b;
cin >> a >> b;
cout << pow_mod(a, b) << endl;
return 0;
}
```
需要注意的是,当b比较大时,使用for循环进行幂运算可能会非常耗时,因此建议使用快速幂算法。
阅读全文