#2035:人见人爱A^B

实现代码

#include<iostream>
using namespace std;
int main() {
    int n, m, t;
    while (cin >> n >> m && n || m) {
        t = n % 1000;//临时值存储
        n = 1;
        //因为直接求n^m的值会特别大,long long型都长度都会溢出,所以每次相乘都对1000求余
        for (int i = 1; i <= m; ++i) {
            n %= 1000;
            n *= t;
        }
        //最后一次的求余
        cout << n % 1000 << endl;
    }
    return 0;
}
posted @ 2020-04-22 18:20  RioTian  阅读(118)  评论(0编辑  收藏  举报