【bzoj3000】Big Number 数学

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;
}