这一天晚上,弯通又做梦了,并且梦到了一个帅气的男孩纸!这个男孩给了弯通一个数字 n。男孩离开前告诉弯通,n!(n 的阶乘)的位数就是距离弯通脱单的天数。矜持的弯通想知道自己还有多久能脱单,快写个程序帮助他!
输入格式:输入第一行为一个正整数 n(1<=n<=25000)。
输出格式:输出 n!的位数。
输入示例1:10
输出示例1:7
输入示例2:20
输出示例2:19
//位数为log(n!)+1
//log(n!) = log10(sqrt(2*pi*n)) + n*log10(n/e);
#include<stdio.h>
#define PI 3.141592654