这道题怎么被归到DP下边了呢?看着不像啊。
数学性较强。从题目可以看出,最大的哪个是2000000000,20亿,显然不能一个一个试了。那么就从另外一个角度来看,直接由2,3,5,7来得到我们需要的数,符合要求的Humble Number为
n=2i 3j 5k 7l ,i,j,k,l都是非负的,求出Humble Number即求ijkl的组合方式。具体不解释,上代码:
这道题怎么被归到DP下边了呢?看着不像啊。
数学性较强。从题目可以看出,最大的哪个是2000000000,20亿,显然不能一个一个试了。那么就从另外一个角度来看,直接由2,3,5,7来得到我们需要的数,符合要求的Humble Number为
n=2i 3j 5k 7l ,i,j,k,l都是非负的,求出Humble Number即求ijkl的组合方式。具体不解释,上代码: