游客 Signup | Login
中文 | En

2851 - 【验证型】第六章:循环控制结构 6.11 不等式的解

已知不等式:1!+2!+……+m! < n,请编程对用户指定的n值计算并输出满足该不等式的m 的整数解

Input

Output

Examples

Input

1000000

Output

9

Solution C

#include<stdio.h>
main()
{
	unsigned long i,n,term = 1,sum = 0;
	scanf("%lu",&n);
	for(i = 1;;i++)
	{
		term = term*i;
		sum = sum + term;
		if(sum>=n)
			break;
	}
	printf("%lu",i-1);
}
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题