LightOJ

题目描述：

点击打开链接

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

我们使用科学计数法来处理的话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;}