题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1492 这里先讲一下约数个数定理: 对于正整数x,将其质因分解为 x = pow(p1, a) * pow*(p2, b) * pow(p3, c) * ... 则其约数个数为:num(x) = (a+1 ...
分类:
其他好文 时间:
2016-10-24 22:59:26
阅读次数:
148
Problem Description
A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... shows the first 20 humble numbers.
Now given a humble number, please w...
分类:
其他好文 时间:
2015-03-12 17:17:24
阅读次数:
128
题目意思:
求一个数的所有humber bunber的约数的个数
http://acm.hdu.edu.cn/showproblem.php?pid=1492
题目分析:
求出2,3,5,7的所有个数,用他们能组合出多少的数,就是n的Humber number数
AC代码:
/**
*类似求素数的个数每一个数都可以表示成一些素数的乘积
*...
分类:
其他好文 时间:
2014-10-27 10:51:39
阅读次数:
148