LightOJ-1282

///题意：就是求一个数的前三位和后三位；而且保证它的位数至少6位；
///首先说一下前三位的求法很简单就是快速幂P(n,k)对1000取余；
///后三位的求法(很难说清楚)举个例子说吧；
///我们知道一个数的log10就是他它的位数减一位。比如ans=P(2,10)=1024;它的log就等于3；
///多个log相减进行合并实质就是除法；我们不妨让该数取完log后(double)再减去它的位数(long long )然后再进行返回幂运算得到一个小于10的浮点数；
///把所得的浮点型数乘以100强制转换后即得到answer；
#include<cstdio>
#include<cmath>
using namespace std;
const int mod=1000;
long long  P(long long a,long long b)///(快速幂对1000取余)
{
    long long  ans=1,temp=a;
    while(b)
    {
        if(b&1) ans=ans*temp%mod;
        temp=temp*temp%mod;
        b>>=1;
    }
    return ans%mod;
}
int main ()
{
    long long t;
    scanf("%lld",&t);
    for(long long  i=1;i<=t;i++)
    {
        long long  n,k;
        scanf("%lld %lld",&n,&k);
        long long  ans=P(n,k);
        double  ans1=k*log10(n)-(long long )(k*log10(n));
        ans1=pow(10,ans1);
        ans1*=100;
        printf("Case %lld: %lld %03lld\n",i,(long long)ans1,ans);
        ///最坑的地方竟然是前三位不需要加03lld(最后才发现位数至少6，只有后三位前导才可能出现0)；
    }
    return 0;
}