人见人爱A^B

rinl

于 2020-03-20 15:55:40 发布

阅读量120

点赞数

本文链接：https://blog.youkuaiyun.com/qq_45520541/article/details/104992027

版权

用快速幂求乘积同时取模即可

#include<iostream>
using namespace std;
const long long MOD = 1000;
long long quick(long long a,long long b)
{
    long long ans = 1;
    while(b)
    {
        if(b&1) ans = ans*a%MOD;
        b >>= 1;
        a = a*a%MOD;
    }
    return ans;
}
int main()
{
    long long a,b; 
    while(cin>>a>>b)
    {
        if(!a&&!b) break;
        cout<<quick(a,b)<<endl;
    }
}