zzuli OJ 1058: 求解不等式

Description

已知不等式 1！+2！+3！+...+m！‹n,请编程对用户指定的n值计算并输出满足该不等式的m的整数解。

Input

输入一个整数n，n为int范围内的正整型。

Output

输出m的取值范围，具体格式见输出样例。

Sample Input

2000000000

Sample Output

m<=12

HINT

注意计算过程中的类型溢出问题

Source

#include<stdio.h>

int main()
{
    int i, n;
    double sum, fact; //若定义为int，会造成计算过程中类型溢出

    scanf("%d", &n);
    fact = 1;
    sum = 0;

    for(i = 1; ; i++)
    {
        fact *= i;
        sum += fact;

        if(sum >= n)
        {
             printf("m<=%d\n", i-1);
             break;
        }

    }

    return 0;
}