蒜头君对阶乘产生了兴趣,他列出了前 10
个正整数的阶乘以及对应位数的表:
n
n!
位数
1 1 1
2 2 1
3 6 1
4 24 2
5 120 3
6 720 3
7 5040 4
8 40320 5
9 362880 6
10 3628800 7
对于蒜头君来说,再往后就很难计算了。他试图寻找阶乘位数的规律,但是失败了。现在请你帮他计算出第一个正整数的阶乘位数大于等于 10000
的数是多少,即求最小的正整数 n 满足 n! 的位数大于等于 10000
。
Sample Input
无
Sample Output
无
#include<bits/stdc++.h>
using namespace std;
int main()
{
int i=1;
double sum=0;
while(1){
sum+=log10(i);
if((int)(sum+1)>=10000){
cout<<i<<endl;
break;
}
i++;
}
cout<<setprecision(5)<<sum<<endl;
return 0;
}