题意：求n^k的前三位和后三位数字。
思路：n=10^a,a为浮点数，则n^k=10^(a*k)=10^(x+y)，x为整数，y为小数，则n^k前三位数字则为10^y*100的整数部分，a可取log得出，y可由fomd（）函数得。n^k的后三位则可有快速幂算出，模数为1000，注意补足前导0。
#include <iostream>
#include <iomanip>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <queue>
#include <string>
#include <cmath>
#include <vector>
#include <utility>
#include <set>
#include <climits>
//#pragma comment(linker, "/STACK:1024000000,1024000000")
#define INF 2147483647
using namespace std;
typedef long long ll;
ll mod_pow(ll x,ll n,ll mod)//快速幂求后三位
{
ll res=1;
while(n>0)
{
if(n&1)
res=res*x%mod;
x=x*x%mod;
n>>=1;
}
return res;
}
int t,i,j;
int main()
{
scanf("%d",&t);
for(i=1;i<=t;i++)
{
ll num;
int k;
scanf("%lld%d",&num,&k);
int nn=pow(10.0,2.0+fmod(log10(num)*k,1.0));//n^k的前三位
int nn2=mod_pow(num,k,1000);
printf("Case %d: %d %03d\n",i,nn,nn2);
}
return 0;
}