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=;
     a%=;
     while(m){
         if(m&) ret=ret*a%;
         m>>=;
         a=a*a%;
     }
     return ret;
 }
 int main()
 {
     ll n;
     int T,k;
     scanf("%d",&T);
     for(int t=;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\n",(int)ans,Fase_Power(n,k));  //注意后三位有前导0的情况。
     }
     return ;
 }