本文共 370 字，大约阅读时间需要 1 分钟。

#include 
   
    using namespace std;#define LL long longint qp(LL a, LL b, int mod){       int res = 1;    while(b){           if(b&1) res = res*a%mod;        a = a*a%mod;        b >>= 1;    }    return res;}int main(){       int a, b;    while(scanf("%d %d", &a, &b) == 2){           if(a == 0 && b == 0) break;        printf("%d\n", qp(a, b, 1000));    }    return 0;}
   

转载地址：http://tgnb.baihongyu.com/