LightOJ

题目链接：https://vjudge.net/contest/70017#problem/E

题意：求n^k的前三位和后三位。

分析：后三位数很好求，快速幂取模就行了，关键是前三位该怎么求，直接作为正整数n^k来取很难，因为这个数会很大并且无法舍去后面的数字来计算。自己没想出来，看了题解才发现就是一个数学公式，即科学计数法。首先，任何数都可以用科学计数法表示，n^k也不例外，即n^k=a*10^b；等式两边同时取对数得log10（n^k）=log10(a*10^b)，化简得k*log10(n)=log10(a)+b（b为n^k的位数-1即b=log10(n^k),1<=a<10）；数a的前三位即为所求，这就是数学的魅力！

（注意精度问题）如果要将一个表达式强制转换，一定要将这个表达式括起来，否则只强制转换了最近的一个（就近原则！！！）

代码：

#include<iostream>#include<algorithm>#include<cstdio>#include<cmath>using namespace std;///发现2 3 这组数据有问题 结果为799 008 但是AC了。。。int quickmod(long long a,long long b){///参数都是长整型    long long ans = 1;    while(b){        if(b&1) ans=ans*a%1000,b--;        else a=a*a%1000,b>>=1;    }    return ans;}int main(){    int t,cas=1;    cin>>t;    while(t--){        long long n,k;        cin>>n>>k;        double a = k*log10(n)-(long long)(k*log10(n));///注意转化为长整型        double b = pow(10,a)*100;        int c = (int)b;        long long sum = quickmod(n,k);        printf("Case %d: %d %03lld\n",cas++,c,sum);        ///不足位补0用0x格式控制符表示x表示位数    }}