LightOJ - 1045 求N!在k进制下的的位数（斯特林公式）

题意：求n的阶乘k进制下的位数。

题解：斯特林公式可以求N!在k进制下的的位数。

#include<cstdio>  
#include<iostream>  
#include<cmath>  
using namespace std;  
double pi =acos(-1.0);//π
double e =exp(1);//e  
int t;      
double shu;  
int main()  
{  
    int tmp,cas=1;  
    scanf("%d",&t);//不能用cin  
    while(t--)  
    {  
    	int k;
        scanf("%lf %d",&shu,&k);  
        printf("Case %d: ",cas++);
        if(shu==0||shu==1)  
        {  
            printf("1\n");  
            continue;  
        }  
        double ans=(log10(2*shu*pi))/2+shu*log10(shu/e);//斯特林公式
        int x=ans/log10(k)+1;  
        printf("%d\n",x); 
    }  
    return 0;  
}