传送门
题目大意,给你两个数字,让你找n的阶乘在k进制下的位数
这个题比较简单,首先有一个转换就是十进制下的位数是
然后我们利用换底公式就可以完美搞定了
AC代码如下:
#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e6+100;
double ans[maxn];
void init(){
ans[0] = 0;
for(int i = 1; i < maxn; i++)
ans[i] = log10(i) + ans[i-1];
}
int main(){
init();
int T;
scanf("%d",&T);
for(int kase = 1; kase <= T; kase++){
int n, b;
scanf("%d%d", &n, &b);
double temp = log(10)/log(b)*ans[n];
printf("Case %d: %d\n", kase, (int)temp+1);
}
return 0;
}