【欧拉计划】34. Digit factorials

（本题取 $n=9$）

【思路】我们可以储存 $0 \sim 9$ 的所有阶乘的值，然后在 $[10,9!]$ 内枚举所有的数并检验即可。枚举的时间复杂度为 $\mathcal O(n!)$：

#include<stdio.h>
const int fac[]={1,1,2,6,24,120,720,5040,40320,362880};
int ans;
int main()
{
    for(int i=10;i<=362880;++i)
    {
        int j=i,s=0;
        while(j)
        {
            s+=fac[j%10];
            j/=10;
        }
        if(s==i)ans+=i;
    }
    printf("%d",ans);
    return 0;
}