题目分析
这道题的后三位直接快速幂即可,但是输出需要处理一下,不够的补0即可。前三位我们可以利用log10 n运算,我们就可以得到一个数,那么很明显这个数整数部分是科学计数法中10的倍数,小数部分就是对应的数值了,对应乘100正好可以得到三位数。
#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define LL long long
const LL mod = 1000LL;
LL quick_pow(LL a, LL b){ //快速幂
LL ret = 1;
a %= mod;
while(b){
if(b&1) ret = (ret*a)%mod;
b >>= 1;
a = (a*a)%mod;
}
return ret;
}
//fmod(x, 1); 表示取x的小数位
int main(){
int T;
scanf("%d", &T);
for(int kase = 1; kase <= T; kase++){
LL n, k;
scanf("%lld %lld", &n, &k);
printf("Case %d: %lld %03lld\n", kase, (LL)pow(10.0,2.0+fmod(k*log10(1.0*n),1) ), quick_pow(n, k));//
}
return 0;
}