【题解】LightOJ1045 进制

题目链接
参考自大佬博客思路摘抄如下：
求 n 的阶乘在 base 进制下的位数，这里有一个简单的方法，就是log10（n）+ 1就是 n 的在十进制下的位数，由此可知 log base（n） 就是n在base 进制下的位数，再根据换底公式，log base（n） == log（n）/ log（base），这里让求的是阶乘，根据log的原理呢，就有log base （n！） == （ log（n） + log（n-1） + log（n-2） + 。。。。+ log（1）） / log（base）。用 sum 数组存一下 log（n！) 就可以快速的求出了

#include<cstdio>
#include<cmath>
const int N=1e6+1e5;
double a[N];
void init()
{
    a[0]=log10(1);
    for(int i=1;i<=1000000;i++)
    a[i]=a[i-1]+log10(i);
}
int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    init();
    int t,ca=0;
    scanf("%d",&t);
    while(t--)
    {
        int n,k;
        printf("Case %d: ",++ca);
        scanf("%d%d",&n,&k);
        if(n==0)
        {
            printf("1\n");
            continue;
        }
        double ans;
        ans=ceil(a[n]/log10(k*1.0));
        printf("%d\n",(int)ans);
    }
    return 0;
}