Leading and Trailing 快速幂？？

题意:（求n^k的前三位和后三位）

思路：后三位很好求，快速幂取模就好了，同样前三位我们也可以模拟快速幂来写，用double存储答案，模拟一下快速幂，中间记得转换就好了，注意输出为3位，如果后三位是022，那么必须输出022，不能输出22

前三位：
设x = log (n^k)  = k * log10（n），
那么10^x = n^k.将x = a(整数） + b（小数）,
整数部分10^a是小数点的位置，并不影响前三位数字。
故只需要求出10^b取前三位。
使用fmod（a， 1）表示求浮点型数 a 的小数部分。
 原型：extern float fmod(float x, float y)
 用法：#include <math.h>
 功能：计算x/y的余数
 说明：返回x-n*y，符号同y。n=[x/y](向离开零的方向取整)，如：fmod(f,(int)f)即可得到小数点后的部分

#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;

//快速幂 a^n  m控制位数位 
int pow_mod(long long a,long long n,long long m){
	long long ans=1;
	if(n==0)return 1;
	int x=pow_mod(a,n/2,m);
	 ans=(long long)x*x%m;
	if(n%2==1)//(n%2==1)或(n&1) 
	  ans=ans*a%m;
	  return (int)ans; 
	} 
int main(){
	int t,ans=1;
	long long n,k;
	cin>>t;
	while(t--){
		cin>>n>>k;
		//scanf("%lld%lld",&n,&k);
		int lead=pow(10,fmod(log10(n*1)*k,1)+2);
		int trail=pow_mod(n,k,1000); 
		printf("Case %d: %d %03d\n",ans,lead,trail);
//%03d---一种左边补0 的等宽格式,比如数字12,%03d出来就是: 012
		ans++; 
	} 
	return 0;
} 

%3d,%-3d,%03d
d代表的是 有符号10进制整数
- 左对齐，右边填充空格
具体如下:
int printf(const char *format,[argument]);
format 参数输出的格式，定义格式为：%[flags][width][.perc][F|N|h|l]type
规定数据输出方式，具体如下：
1.type 含义如下：
d 有符号10进制整数
i 有符号10进制整数
o 无符号8进制整数
u 无符号10进制整数
x 无符号的16进制数字，并以小写abcdef表示
X 无符号的16进制数字，并以大写ABCDEF表示
F/f 浮点数
E/e 用科学表示格式的浮点数
g 使用%f和%e表示中的总的位数表示最短的来表示浮点数 G 同g格式，但表示为指数
c 单个字符
s 字符串
% 显示百分号本身
p 显示一个指针，near指针表示为：XXXX
far 指针表示为：XXXX：YYYY
n 相连参量应是一个指针，其中存放已写字符的个数
2.flags 规定输出格式，取值和含义如下：
无 右对齐，左边填充0和空格
- 左对齐，右边填充空格
+ 在数字前增加符号 + 或 -
0 将输出的前面补上0，直到占满指定列宽为止（不可以搭配使用-）
空格 输出值为正时冠以空格，为负时冠以负号
# 当type=c,s,d,i,u时没有影响
type=o,x,X时，分别在数值前增加'0',"0x","0X"
type=e,E,f时，总是使用小数点
type=g,G时，除了数值为0外总是显示小数点
3.width 用于控制显示数值的宽度，取值和含义如下
n(n=1,2,3...) 宽度至少为n位，不够以空格填充
0n(n=1,2,3...) 宽度至少为n位，不够左边以0填充
* 格式列表中，下一个参数还是width
4.prec 用于控制小数点后面的位数，取值和含义如下：
无 按缺省精度显示
0 当type=d,i,o,u,x时，没有影响
type=e,E,f时，不显示小数点
n(n=1,2,3...) 当type=e,E,f时表示的最大小数位数
type=其他，表示显示的最大宽度
.* 格式列表中，下一个参数还是width
5.F|N|h|l 表示指针是否是远指针或整数是否是长整数
F 远指针
n 近指针
h 短整数或单精度浮点数
l 长整数或双精度浮点数