Leading and Trailing LightOJ - 1282（数论，快速幂模板）

题意：给定两个数n,k 求n^k的前三位和最后三位

题解：后三位直接快速幂取模，注意不足三位要补前导零。前三位的话还是有些技巧的，首先任何数都可以写成n^k=10^（x+y），其中x是整数，y是个小数，而x之决定了这个数的位数，y才是决定这个数每一位的关键，所以我们求出y,然后10^y*100就是我们的前三位。

AC代码：

#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <cmath>
#include <queue>
#include <algorithm>
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
const int inf=0x3f3f3f3f;
const int maxn=1e6+5;
int qmi(int a,int k,int mod){
  int ans=1;
  while(k){
    if(k&1)ans=ans*a%mod;
    k>>=1;
    a=a*a%mod;
    //cout<<k<<endl;
  }
  return ans%mod;
}
main(){
  int t,kase=1;
  cin>>t;
  while(t--){
    int n,k;
    cin>>n>>k;
    int ans2=qmi(n,k,1000);
    double y=(double)k*log10((double)n)-(int)((double)k*log10((double)n));
    int ans1=(int)(pow(10,y)*100);
    printf("Case %lld: %lld %03lld\n",kase++,ans1,ans2);
  } 
}