竞赛
考级
普及/提高-
通过率:0%
时间限制:1.00s
内存限制:128MB
所谓 H 数,是指只含有 2,3,5,72,3,5,72,3,5,7 这些质因数的数,如 630630630 是 H 数,而 222222 不是。
现在要求输出第 nnn 个 H 数,为了方便起见将 H[1]H[1]H[1] 定为 111。已知 nnn 不超过 100001000010000,最后数据在 int64 范围之内。
一个数 nnn(如题目)
第 nnn 个H数
输入#1
30
输出#1
49
输入#2
1
输出#2
穷举会爆掉,要用生成法,最好加优化,不然空间复杂度比较大