【解题报告】LightOJ1282-Leading and Trailing 数学技巧

这道题分成两部分，后半部分快速幂唯一要注意的是有可能不足3位，要补0
前半部分如下：
首先我们需要知道：给定一个数n，这个数可以写成10^w的形式，且一般w有整数部分和小数部分。
我们这里设w=x+y，整数部分加小数部分，且可知10^w=10^x*10^y，同时10^x对n只提供小数点的移动，所以数值部分其实是有10^y来决定的。因此我们只需要求出10^y，且可知这个数是[1,10)的，所以最后答案即为100·10^y
且w=klog10(n),y为w的小数部分，从而可以得出答案
AC代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
//快速幂 a^n % p  O（logn） 
LL fpow(LL a, LL n, LL p)    
{
    LL ans = 1;
    while(n)
    {
        if(n&1)ans=ans*a%p;//若不取模就去掉p
        a=a*a%p;
        n>>=1;
    }
    return ans;
}
int main()
{
 LL t;cin>>t;
 LL n,k;
 for(LL i=1;i<=t;i++){
  cin>>n>>k;
  //cout<<n<<" "<<k<<endl;
  LL ans1,ans2;
  ans2=fpow(n,k,1000);
  double w=k*log10(n);
  w=w-(LL)(w);
  //cout<<w<<endl;
  ans1=(LL)(pow(10.0,w)*100.0);
  printf("Case %lld: %lld %03lld\n",i,ans1,ans2);
 }
}