1、x的位数=(int)log10(x)+1
2、斯特林公式:lnN!=NlnN-N+0.5*ln(2*N*pi)
斯特林近似公式:n!≈sqrt(2*π*n)*(n/e)^n
方法一:
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int t, n;
cin >> t;
while(t--){
double ans=0;
cin >> n;
for(int i=1; i<=n; i++)
ans += log10(i);
cout << int(ans+1) << endl;
}
return 0;
}