c++求幂a^b的末三位数字

可以使用快速幂算法来求解，同时每次计算时只保留末三位即可。

以下是示例代码：

#include <iostream>
using namespace std;

int pow_mod(int a, int b) {
    int res = 1;
    while (b > 0) {
        if (b & 1) {
            res = (res * a) % 1000;
        }
        a = (a * a) % 1000;
        b >>= 1;
    }
    return res;
}

int main() {
    int a, b;
    cin >> a >> b;
    cout << pow_mod(a, b) << endl;
    return 0;
}

需要注意的是，由于本题只需要求末三位数字，因此可以在每次计算时都对1000取模，这样可以保证数值不会溢出。