hdu 2212 DFS

#include<stdio.h>
int main()
{
    int i,sum=1,a[10],j;
    a[1]=1;a[0]=1;
    for(i=2;i<=9;i++)
        a[i]=a[i-1]*i;
    for(i=1;i<=40589;i++)
    {
        sum=0;j=i;
        while(j)
        {
            sum+=a[j%10];
            j=j/10;
        }
        if(i==sum)
            printf("%d\n",i);
    }
    return 0;
}