【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 1000005double 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;}