poj 1775 Sum of Factorials

#include <iostream>
using namespace std;
int fac[10]={1};
int main()
{    
    for(int i=1;i<10;++i)
        fac[i]=fac[i-1]*i;
    int n ,flag;
    while(cin>>n&&n>=0)
    {
        flag=1;
        for(int i=9;i>=0;--i)
        {
            if(fac[i]>n)
                continue;
            n-=fac[i];
            if(n==0)
            {
                flag=0;
                printf("YES\n");
                break;
            }
        }
        if(flag)
            printf("NO\n");
    }
    return 0;
}
//1,2,4,8,16...      若一个数16<x<32,假如它满足 x=Σ1<=i<=txi! 那么其中肯定有16
//因为i! = 0!+1!+...+(i-1)! ，16=1+1+2+4+8 若没有包括16，16前面即使全部加上也一定小于x
//故只要x大于i!,就必须把i!的值算上