LightOJ - 1282 Leading and Trailing

题目描述：

点击打开链接

很明显后三位十分好处理直接快速幂的时候取模就可以了，但前三位有一点小麻烦。

我们使用科学计数法来处理的话n^k=a*10^x，a是一个1-10之间的数，那么我们只需要求出a，a*100就是n^k的前三位了，我们两边取对数，klog(n)=log(a)+x,log(a)=klog(n)-x，
令klog(n)-x=y的话，最后a的结果就是10^y，那么剩下关键就是求x，x是10的指数，代表了n^k的位数，那么其实不难想到x=(int)klog(n)，那么现在所有问题就都解决了。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<string>
#include<stack>
#include<queue>
#include<algorithm>
using namespace std;
const int MAXM=1000010;

long long n,k;
long long qpow(long long x,long long y)
{
    long long res=1;
    while(y)
    {
        if (y&1)
            res=(res*x)%1000;
            x=(x*x)%1000;
            y=y>>1;
    }
    return res;
}
int  main()
{
    int T;
    scanf("%d",&T);
    int cas=1;
    while(T--)
    {
        scanf("%lld%lld",&n,&k);
        long long num1=qpow(n,k);
        long long len=(long long)(k*log10(n));
        double x=(double)(k*log10(n));
        x=x-(double)len;
        x=pow(10,x)*100;
        long long num2=(long long)x;
        if (num1<10)
            printf("Case %d: %lld 00%lld\n",cas,num2,num1);
        else if (num1<100)
            printf("Case %d: %lld 0%lld\n",cas,num2,num1);
        else
            printf("Case %d: %lld %lld\n",cas,num2,num1);
        cas++;
    }
    return 0;
}