斯特林公式:

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