Digits of Factorial LightOJ - 1045

题目：Digits of Factorial  LightOJ - 1045 

题意：求出N！，把他转化为base禁制， N！是几位的。

思路：一开始看到这道题是很迷的，后来翻看了一下博客发现，可以这么求，N! = base^k,这个应该能想明白吧。然后等式两边同时取对数也就是log(N!) = k*log(base),然后log(N!) = log(1)+log(2)+.............+log(n)，log(N!)/k就是最后的结果了。

代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e6+5;
double sum[maxn];
void Init()
{
    for(int i = 2; i <= maxn; i++)//预处理
    {
        sum[i] += sum[i-1]+log(double(i));
    }
}
int main()
{
    int T, n, base;
    Init();
    cin>>T;
    int t, ca = 0;
    while(T--)
    {
        cin>>n>>base;
        if(n == 0)printf("Case %d: 1\n",++ca);
        else
        {
            double ans =sum[n];
            ans /= log((double) base);
            if(ans != (int)ans)t = (int)ans + 1;
            else t = (int)ans;
            printf("Case %d: %d\n",++ca, t );
        }
    }

    return 0;
}