LightOJ 1282 Leading and Trailing （简单易懂）

Leading and Trailing  知识点：快速模指数算法  指数问题转成对数求解

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

思路：后三位很好求，只要模1000就能求出，关键是前三位

前三位的求法是这样的，将用科学计数法表示，那么  前三位即取整

我们将a用表示，由于科学计数法中a<10，所以一定是小数，

 

 

//A
#include<stdio.h>
#include<iostream>
#include<math.h>
using namespace std;
typedef long long ll;
const int mod=1000;
ll quick_mod(ll a,ll k)
{
    if(k==0) return 1;
    ll ans=1;
    while(k)
    {
        if(k&1)
            ans=ans*a%mod;
        a=a*a%mod;
        k=k>>1;
    }
    return ans;
}
int main()
{
    int T;
    cin>>T;
    for(int kase=1;kase<=T;kase++)
    {

        ll n,k;
        cin>>n>>k;
        ll trail=quick_mod(n,k);  //只要模1000就能算出最后三位
       double x=k*log10(n)-(int)(k*log10(n));   //强制转换要加括号
       double tmp=pow(10,x);
       int lead=(int)(tmp*100);
        printf("Case %d: %d %03d\n",kase,lead,trail);
    }
    return 0;
}