3015: 幂的末尾（快速幂）

解题思路:

得到末尾三位就是对1000取余，如1234%1000=234，这样就得到了末尾三位。

因为b并不是很大，所以用不用快速幂都可以。

注意输出格式，不足三位前面补0。
参考代码:

#include <iostream>

using namespace std;

int main()
{
    int a,b,mod=1000,z=1;
	cin>>a>>b;
    for(a%=mod;b;b>>=1,a=a*a%mod){
        if(b&1)z=z*a%mod;
    }
    printf("%03d",z);
    
    return 0;
}