题意:(求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 长整数或双精度浮点数