[LightOJ-1282]

经验题！给出a，b求 a^b的前3位，后三位
前三位：任何一个数都可以转换为10^n,其中指数的整数部分是该数10进制的位数-1，小数部分是科学计数法的真实数值
后三位：快速幂取模1000

const int N = 1e5+5;

int t;
int main()//任何数都可以表示成10的幂次方   如果其中幂的小数部分是位数-1   小数部分y  10的y次方是真实的数值
{
	cin >> t;
	ll n, k;
	int cnt = 1;
	while (t--)
	{
		scanf("%lld%lld", &n, &k);
		int p1, p2;
		double a = log10(n*1.0);//x.y
		a *= k;
		//debug(a);
		double y = fmod(a, 1);//对1取模，返回小数部分
		//debug(y);
		p1 = pow(10, y )*100;//10^0<10^y<10^1   10^y是真实数值的科学表示法
		p2 = quickmod(n, k) % 1000;
		printf("Case %d: %d %03d\n", cnt++,p1, p2);

	}
	return 0;
}