题目：G - DFS

A DFS(digital factorial sum) number is found by summing the factorial of every digit of a positive integer. For example ,consider the positive integer 145 = 1!+4!+5!, so it's a DFS number. Now you should find out all the DFS numbers in the range of int( [1, 2147483647] ). There is no input for this problem. Output all the DFS numbers in increasing order. The first 2 lines of the output are shown below. Inputno inputOutputOutput all the DFS number in increasing order.Sample Output12......

大意：将一个数的每个位提出来，然后分别进行阶乘，相加之和若与这个数相同，则输出这个数；

思路：这个题每次将数的各个位提出来，然后将其阶乘和相加即可（因为重复利用阶乘，所以把0到9的阶乘提前存到数组中）（一定别忘了还有0的阶乘为1）；

这个题因为数的范围比较大，所以不能从1到那个范围，而是要先算出所有位上的阶乘均为9的阶乘的时候的最大范围，即上边的不用继续进行计算了！！！；

小技巧：这里对于一开始的时候的范围会超时的情况时，再无法改进算法的前提下，缩小数的范围，即判断从哪里开始，再往上大的数是一定不成立的时候；（一种减小循环次数，减少范围的一种方法）