LightOJ1282 Leading and Trailing

/*
 LightOJ1282 Leading and Trailing
 http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1282
 数论 fmod
 fmod题。
 求n^k的前三位
 n可以写成10^a(a为小数)的形式。
 因此原式=10^(ak).
 而ak可以写成x+y，其中x为ak的整数部分，y为ak的小数部分
 所以x决定了位数，y决定了值
 因此求出y即可。
 而n=10^a => a=log10(n)
 fmod(x,1)可以求出x的小数部分
 因此用fmod(ak,1)即可求出y
 */
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <vector>
#include <queue>
#include <iostream>
#include <map>
#include <set>
//#define test
using namespace std;
const int Nmax=1e6+7;
const long long mod=1000;
long long qpow(long long base,long long n)
{
    base%=mod;
    long long ans=1LL;
    while(n>0)
    {
        if(n&1)
            ans=(ans*base)%mod;
        base=(base*base)%mod;
        n>>=1;
    }
    ans=ans%mod;
    return ans;
}
int main()
{
    #ifdef test
    #endif
    int t;
    scanf("%d",&t);
    t=0;
    long long n,k;
    while(scanf("%lld%lld",&n,&k)==2)
    {
        t++;
        double x=pow(10.0,fmod(k*log10(1.0*n),1)); 
        x=x*100.0;
        printf("Case %d: %d %03lld
",t,(int)x,qpow(n,k));
    }
    return 0;
}