HDU2122

打表找范围！

#include<stdio.h>
int fac[ 12 ];
void init(){
    fac[ 0 ]=1;
    fac[ 1 ]=1;
    fac[ 2 ]=2;
    for( int i=3;i<=9;i++ ){
        fac[ i ]=fac[ i-1 ]*i;
    }
}
void init2(){
    init();
    printf("1\n2\n");
    for( int i=145;i<=50000;i++ ){
        int sum=0;
        int now=i;
        while( 1 ){
            sum+=(fac[ now%10 ]),now/=10;
            if( now==0 )
                break;
        }
        if( sum==i )
            printf("%d\n",i);
    }
}
int main(){
    init2();
    //printf("end\n");
    return 0;
}