编写一个完整的C++程序,要求题目内容:编写程序求一个整数x的a次方的最后三位数。 输入格式:输入均为整型,首先为x,其后为次方a,用空格隔开。 输出格式:输出为整型 输入样例:13 13 输出样例:253
时间: 2024-05-12 09:14:32 浏览: 71
一个c++程序
以下是C++程序代码:
```cpp
#include <iostream>
using namespace std;
int main() {
int x, a;
cin >> x >> a;
int res = 1;
while (a) {
if (a & 1) {
res = (res * x) % 1000;
}
x = (x * x) % 1000;
a >>= 1;
}
cout << res << endl;
return 0;
}
```
程序思路:
使用快速幂算法来求解,每次只需对结果取模即可。
在循环中,如果当前a为奇数,则将res乘以x,并对1000取模;否则只需将x平方并对1000取模。
最后输出结果即可。
阅读全文