D - Leading and Trailing LightOJ - 1282

题解：求n^k的前三位和后三位。

后三位直接快速幂对1000去余就可以了。前三位可以转换成浮点数来操作，也是用快速幂，我们只保留答案的前三位，当前值大于1000.0的话就除以10，直到结果小于等于1000.0。

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

ll ksm(ll a,ll b){

    ll res=;

    while(b){

        if(b&) res=res*a%;

        a=a*a%;

        b>>=;

    }

    return res;

}

void getnum(double &x){

    while(x>=1000.0) x/=;

}

void solve(ll time){

    ll n,k;

    cin>>n>>k;

    ll c=ksm(n,k);

    double res=1.0,a=n*1.0;

    while(k){

        if(k&){

            res=res*a;

            getnum(res);

        }

        a=a*a;

        getnum(a);

        k>>=;

    }

    ll ans=res;

    printf("Case %d: %lld %03lld\n",time,ans,c);

}

int main(){

    ll t;

    cin>>t;

    for(ll i=;i<=t;i++) solve(i);

    return ;

 }