LightOJ - 1282Leading and Trailing (快速幂简单数论求幂数前几位)

后三位很简单，敲个快速幂模板就好，前三位就不好办啦，是的弱鸡又没想到又百度啦,,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;
 }