这题的第一个解暴力的有点过头了。。。不过还是有很多值得学习的地方
i从1遍历到9999999999 对于每一个Integer,我们都把他的所有digit一个一个取出来,然后乘起来。如果有一次的乘=了target return这个数。 这个方法暴力到难以想象。。。
这个解法太高端了。。。。。
假设given 45
第一轮: i =9, a%i==0 也就是a % 9==0的话: a/9=5. 然后res=9. mul =10.
下一轮iterate,i直到5的时候, 5 % 5==0
然后res = 59. 这个就是最小的Factorization。
如果我们i从小往大iterate的话,最大的Factor会排在most significant digit, 比如说就会导致产生95。这样就爆炸。。