编写一个完整的C++程序，要求题目内容：编写程序求一个整数x的a次方的最后三位数。 输入格式：输入均为整型，首先为x，其后为次方a，用空格隔开。 输出格式：输出为整型 输入样例：13 13 输出样例：253

以下是C++程序代码：

#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取模。

最后输出结果即可。