UVa OJ 11029

1、又见一道好题。。。求n的k次方的后三位和前三位，后三位可以用快速幂取模，前三位可以借助对数，因为取对数后再取零（去整），再作为10的指数求幂，就得到所需的数的科学计数法形式，乘以100再取整就得到前三位了。例如123456=1.23456*10^5，取lg后得lg1.23456+5，用强制类型转换可以得到lg1.23456，再求幂得1.23456，乘以100，取整后得到123，即前三位。

2、注意最后三位如果全为0的话可能只输出0了，应采用%03d输出，它的意思是输出占三位，多余由0补齐，具体见代码。

#include<cstdio>
#include<cmath>
using namespace std;
const int mod=1000;
long long POW(long long x,long long n){
     long long ret=1;
     while(n){
        if(n&1) ret=ret*x%mod;
        x=x*x%mod;
        n/=2;
     }
     return ret;
}
int main(){
   double num;
   long long n,k;
   int T,temp;
   scanf("%d",&T);
   while(T--){
       scanf("%I64d%I64d",&n,&k);
       num=k*log10(n);
       temp=(int)num;
       num-=temp;
       printf("%d...%03d\n",(int)(pow(10,num)*100),POW(n,k));
   }
   return 0;
}