1314:[蓝桥杯2016决赛]阶乘位数

1314: [蓝桥杯2016决赛]阶乘位数

题目描述
9的阶乘等于：362880
它的二进制表示为：1011000100110000000
这个数字共有19位。
请你计算，9999 的阶乘的二进制表示一共有多少位？
输出
输出一个整数表示答案

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
	double ans=0.0;
	for(int i=1;i<=9999;i++)
	{
		ans+=log2(i*1.0);
	} 
	printf("%d\n",(int)(floor(ans))+1);
	return 0;
}