斯特林公式:
N!=(N/e)^n*sqrt(2*pi*n)
位数:ans.
两边同时对10取对数,ans=log10N!=n*log10(N/e)+log10(2*pi*n)+1;
代码实现:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,ans=1;
while(cin>>n)
{ if(n>3)
ans=log10(2*M_PI*n)/2+n*log10(n/M_E)+1;
cout<<ans<<endl; (n小于等于3的话,ans还是1,直接输出就行了)
}
return 0;
}