LightOJ 1282 Leading and Trailing

題目：http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1282

這個題前半段是思維，後半段是快速冪。寫的時候快速冪模板給忘了= =結果沒寫出來。

這個題的兩個部分我的博客裏都有寫過。

算前面的n位數：HDOJ 1060

算後面的n位數：HDOJ 1061

#include<stdio.h>
#include<string.h>
#include<math.h>

long long qpow(long long x,long long num)
{
	long long ans=1;
	x%=1000;
	while(num)
	{
		if(num&1)
			ans=ans*x%1000;
		x=x*x%1000;
		num>>=1;
	}
	return ans;
}

int main()
{
	int T,kcase=1;
	long long n,k;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%lld%lld",&n,&k);
		long long y=qpow(n,k);
		double x=k*log10(1.0*n);
		x-=(long long)x;
		x=pow(10,x)*100;
		int z=(int)x;
		printf("Case %d: %d %03d\n",kcase++,z,(int)y);
	}
	return 0;
}