可以用斯特林公式直接求出n!的结果。
当n较小时公式已经很准确了，所以可以使用。
# include <cstdio> # include <cmath> #include<iostream> using namespace std; int main() { int T, n; cin>>T; while (T--) { cin>>n; cout<<(int)(n*log10(n/exp(1.0))+0.5*log10(2.0*n*4.0*atan(1.0)))+1<<endl;// 阶乘的位数 （阶乘太大，取对数处理。） } return 0; }
原文：http://www.cnblogs.com/paulzjt/p/5722749.html