（快速冪）計算A^B的最后x位數(shù)
題目描述
請編程計算A^B結(jié)果的最后若干位表示的整數(shù).
輸入描述
輸入數(shù)據(jù)包含3個整數(shù)A,B和x缕探，其中，0
輸出描述
請輸出A^B結(jié)果的最后x位表示的整數(shù).
輸入樣例
2 10 3
輸出樣例
24
代碼：
#include// (a*b)%c=(a%c)*(b%c)%c
long long int power(long long int a,int b,int c);
int main()
{
int sum;
int i,j=1,b,x;
int a;
scanf("%d %d %d",&a,&b,&x);
while(x--){
j*=10;
}
sum=power(a,b,j);
printf("%d",sum);
return 0;
}
long long int power(long long int a,int b,int c)
{
long long int ans=1;
a=a%c;
while(b>0){
if(b%2==1) ans=(ans*a)%c;
b=b/2;
a=(a*a)%c;
}
return ans;
}
