LightOJ1282

题目大意：

　　给出 n 和 k，请你求出 n^k 次方的前三位和后三位。

解题思路：

　　后三位用快速幂，不加赘述。

　　求前三位的方法：

AC代码：

#include <iostream>
#include <cstdio>
#include <cmath>

using namespace std;
typedef long long ll;

int Fase_Power(ll a,int m){
    int ret=1;
    a%=1000;
    while(m){
        if(m&1) ret=ret*a%1000;
        m>>=1;
        a=a*a%1000;
    }
    return ret;
}
int main()
{
    ll n;
    int T,k;
    scanf("%d",&T);
    for(int t=1;t<=T;t++){
        scanf("%lld%d",&n,&k);
        printf("Case %d:",t);
        double x=fmod(fmod(log10(n),1.0)*(double)k,1.0);//用fmod()取浮点数的小数部分。
        double ans=pow(10.0,x);
        ans*=100.0;
        printf(" %d %03d
",(int)ans,Fase_Power(n,k));  //注意后三位有前导0的情况。
    }
    return 0;
}