幂的末尾（简单思路算法）

解题思路:

边算幂边算模

题目要求是取幂的末三位数，简单%1000就行。

我们在算幂运算的时候，不要管超过千分位的数

例如：123456789*7，只需要知道789*7的后三位数是什么就行，前面的123456不需要管

最后的得数如果不满足三位数，补前导0即可

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int main()

{

     int a,b,n;

     cin>>a>>b;

     n=a;

     for(int i=1;i<=b;i++){

         if(i==1) a=a;

         else a*=n;

         a%=1000;

     }

     if(a<100&&a>=10) cout<<"0";

     else if(a<10) cout<<"0"<<"0";

     cout<<a;

     return 0;

}