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;
}