LightOj 1045 大数处理

LightOj 1045
题目链接：
http://lightoj.com/volume_showproblem.php?problem=1045
题意：
给n和base，求n!在base进制下最大位数。
思路：
看题解。
用log表示特别大的数，然后答案时log(n)/log(base)+1
源码：

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <iostream>
#include <string>
using namespace std;
const int MAXN = 1000000 + 5;
double fac[MAXN];
int main()
{
    fac[0] = 0;
    for(int i = 1 ; i < MAXN ; i++) fac[i] = fac[i - 1] + log(1.0 * i);
    int T;
    scanf("%d",&T);
    for(int cas = 1 ; cas <= T ; cas++){
        int n,m;
        scanf("%d%d",&n,&m);
        int ans = fac[n] / log(1.0 * m) + 1;
        printf("Case %d: %dn",cas,ans);
    }
    return 0;
}