poj1423——Big Number//Stirling公式

题意:求N！的位数。

思路：1，Stirling公式

2，一个数X的位数是由log10(X)取整后加1得到。

#include<iostream> #include<cmath> using namespace std; #define pi 3.1415926535897932 #define e 2.7182818284590452354 #define e1 exp(1.0) int main() { int test; cin>>test; int n; while(test--) { cin>>n; int ans=(int )(log10(sqrt(2*pi*(double )n))+n*(log10(1.0*n)-log10(e1)))+1; cout<<ans<<endl; } return 0; }