Description
给你两个整数N和K,要求你输出N!的K进制的位数。
Input
有多组输入数据,每组输入数据各一行,每行两个数——N,K
Output
每行一个数为输出结果
Sample Input
2 5
2 10
10 10
100 200
Sample Output
1
1
7
69
对于100%的数据,有2≤N≤2^31, 2≤K≤200,数据组数T≤200。
Hint
题意
题解:
斯特林公式
位数=(logk(n!)+1)/log(k)
AC代码
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
#define ll long long
#define N 1000005
double a[N];
//预处理打表
void set_ans(){
double ans = 0;
a[0] = 0;
for (int i = 1; i < N; ++i){
ans += log(i);
a[i] = ans;
}
}
int main(){
set_ans();
int t;
scanf("%d",&t);
while (t--){
int n,m;
scanf("%d%d",&n,&m);
printf("%d\n",int(a[n]/log(m))+1);
}
return 0;
}