输入3个整数A,B和x,其中,0<A,B<100000,1<=x<=5
输出A^B结果的最后x位表示的整数
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
long long a,b,x,add=1,i,l; // VC++6.0中对于long long会出现错误提示
cin>>a>>b>>x;
l=pow(10,x);
a=a%l;
b=b%l;
for(i=0;i<b;i++)
{
add*=a;
l=pow(10,x);
add%=l;
}
cout<<add<<endl;
return 0;
}