标签:
可以用斯特林公式直接求出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