快速幂求结果的前三位和后三位

 求前三位：

每一个数n都可以写作10^t（t大多是小数），则此时n^k可写作10^kt 
n=10^t 
n^k=10^kt 
kt=x+y（x是整数部分,y是小数部分）

n^k=10^x * 10^y

因为x是整数，所示10^x是1,10,100,1000…表示的是n^k有多少位， 
y是小数，10^y表示的是n^k的具体的数值。

所以我们要求n^k的前a位，即求10^(a-1+y)

（为什么是a-1? 答：指数函数10^x，当x>0时，10^x>1）

（4.27更新：10^y*10^(a-1)=10^(a-1+y)取出前a位数，如此时小数部分10^y=1.258我们要找前三位，即是1.258x10^(3-1)=1.258x100=125.8然后把125取出（怎么取出？答：强制转换为整形即可））

那么kt=k*log(10)n 
y=fmod(kt,(int)kt)

所以结果就是(int)pow(10.0,(a-1)+fmod(kt,(int)kt) 就是上文的10^(a-1+y)

在本题中取前三位，则结果为 
(int)pow(10.0,(3-1)+fmod(kt,(int)kt)=(int)pow(10.0,2+fmod(kt,(int)kt)

即是10^(3-1+y)=10^(2+y)

————–4.27—————– 
附： 
fmod函数： 
函数原型：double fmod(double x,double y); 
功能： 求整除x/y的余数 
返回值： 返回余数的双精度数
--------------------- 
作者：UncleJokerly 
来源：CSDN 
原文：https://blog.csdn.net/UncleJokerly/article/details/77227746 
版权声明：本文为博主原创文章，转载请附上博文链接！

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<queue>
#include<cmath>
using namespace std;
typedef long long ll; 

int main(){
     ll n,k,cnt=1,t;
     cin>>t;
     while(t--){
     	cin>>n>>k;
     	ll sum=1;
     double t=k*log10(1.0*n);//求以10位底数的指数 
     double y=fmod(t,(int)t);//求指数的小数部分 
     int sum2=(int)(pow(10,2+y));
     while(k){
		 	if(k&1){
		 		sum=(sum*n)%1000;
			 }
			 n=(n*n)%1000;
			 k>>=1;
		 }
		 printf("Case %lld: %lld %03lld\n",cnt++,sum2,sum);//最坑的点不足三位的补零 
 }
	return 0;
}