HDOJ 1058 Humble Numbers
刚开始想到用类似素数筛法的方法打表,然后发现做不了。。。没忍住看了别人的题解,一眼就秒懂了。。。
果然我还是智硬啊。。。
humble number 是质因子只有2,3,5,7的数。
即有 hum[i] = pow(2,a) * pow(3,b) * pow(5,c) * pow(7,d) (a, b, c, d 属于 N)
任何一个 hum[i] 乘 2 或 3 或 5 或 7 得到的
原创
2013-12-11 18:34:32 ·
417 阅读 ·
0 评论