hdu-2212 DFS

#include<stdio.h>

#include<string.h>

int fun(int number){

int i,temp;

temp=1;

for(i=1;i<=number;i++)

temp*=i;

return temp;

}

int main(){

int sum,num,t,k,i;

for(i=1;i<3300000;i++){

sum=0;

k=i;

while(k){

t=k%10;

num=fun(t);

sum+=num;

k/=10;

}

if(sum==i)

printf("%d\n",i);

}

return 0;

}