后三位很简单,敲个快速幂模板就好,前三位就不好办啦,是的弱鸡又没想到又百度啦,,QAQ,(求一个数的小数部分可以用fomd函数,小数部分 y=(x,(int)x) ).
#include<stdio.h>
#include<math.h>
long long powMod(long long a,long long b,long long c)
{
long long ans = 1;
a =a%c;
while(b){
if(b&1)
ans=(a*ans)%c;
b=b/2;
a=(a*a)%c;
}
return ans;
}
int FX(int n,int k)
{
double x=k*log10(1.0*n);
int y=(int)pow(10.0,2+fmod(x,(int)x));
return y;
}
int main()
{
int T;
scanf("%d",&T);
int x=0;
while(T--){
long long n,k;
scanf("%lld%lld",&n,&k);
printf("Case %d: %d %03lld\n",++x,FX(n,k),powMod(n,k,1000)); //记住不足3为要补足三位,不然会wa
}
return 0;
}