LightOJ - 1282 Leading and Trailing （数论）

题目链接：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表示位数
    }
}