这道题分成两部分，后半部分快速幂唯一要注意的是有可能不足3位，要补0
前半部分如下：
首先我们需要知道：给定一个数n，这个数可以写成10^w的形式，且一般w有整数部分和小数部分。
我们这里设w=x+y，整数部分加小数部分，且可知10^w=10^x*10^y，同时10^x对n只提供小数点的移动，所以数值部分其实是有10^y来决定的。因此我们只需要求出10^y，且可知这个数是[1,10)的，所以最后答案即为100·10^y
且w=klog10(n),y为w的小数部分，从而可以得出答案
AC代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
//快速幂 a^n % p  O（logn） 
LL fpow(LL a, LL n, LL p)    
{LL ans = 1;while(n){if(n&1)ans=ans*a%p;//若不取模就去掉pa=a*a%p;n>>=1;}return ans;
}
int main()
{LL t;cin>>t;LL n,k;for(LL i=1;i<=t;i++){cin>>n>>k;//cout<<n<<" "<<k<<endl;LL ans1,ans2;ans2=fpow(n,k,1000);double w=k*log10(n);w=w-(LL)(w);//cout<<w<<endl;ans1=(LL)(pow(10.0,w)*100.0);printf("Case %lld: %lld %03lld\n",i,ans1,ans2);}
}