神奇的数学公式。。。求《k次方》的前三位与后三位

    总的来说该题没有什么太大的思想要求，主要是运用了一个神奇的数学公式。

即在求前三位数的时候，求总的位数：t=log10((double)n)+1;之后再运用一个公式：n^k/10^(t-3);

#include<stdio.h>
#include<math.h>
int pow_mod(int a,int n,int m)
{
    if(n==0)return 1;
    int x=pow_mod(a,n/2,m);
    long long ans=(long long)x*x%m;
    if(n%2==1)ans=ans*a%m;
    return (int)ans;
}
int main()
{
    int n,k,T,head,tail,t;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&k);
        tail=pow_mod(n%1000,k,1000);
        t=k*log10((double)n)+1;
        for(head=100;log(head)<=k*log(n)-(t-3)*log(10);head++);
        head--;
        printf("%3d...%03d\n",head,tail);
    }
    return 0;
}