求n!的长度
斯特林公式啦,近似一下
外面套个log10,然后就是指数运算啦
自行百度
#include#include #include #include int main(){ int T; scanf("%d",&T); long long n; while(T--) { scanf("%lld",&n); long long res=(long long)( (log10(sqrt(4.0*acos(0.0)*n)) + n*(log10(n)-log10(exp(1.0)))) + 1 ); printf("%lld\n",res); }}