1332：幂的末尾

1332：幂的末尾

Description

幂a的b次方的末三位是多少？

Input

多组输入

两个正整数a,b。1<=a<=100,1<=b<=10000。

Output

从高到低输出幂的末三位数字，中间无分隔符。若幂本身不足三位，在前面补零。

Sample Input

3  4

Sample Output

081

Source

#include<cstdio>#include<iostream>using namespace std;long long a,b,p,ans;int main(){    while(cin>>a>>b)    {    p=1000,ans=1;    while(b){        if(b&1) ans=a*ans%p;        a=a*a%p;        b>>=1;    }    printf("%03lld",ans);    cout<<endl;    }    return 0;}