luogu#P1748. H数
H数
题目描述
所谓 H 数,是指只含有 这些质因数的数,如 是 H 数,而 不是。
现在要求输出第 个 H 数,为了方便起见将 定为 。已知 不超过 ,最后数据在 int64 范围之内。
输入格式
一个数 (如题目)
输出格式
第 个H数
30
49
1
1
提示
穷举会爆掉,要用生成法,最好加优化,不然空间复杂度比较大
所谓 H 数,是指只含有 2,3,5,7 这些质因数的数,如 630 是 H 数,而 22 不是。
现在要求输出第 n 个 H 数,为了方便起见将 H[1] 定为 1。已知 n 不超过 10000,最后数据在 int64 范围之内。
一个数 n(如题目)
第 n 个H数
30
49
1
1
穷举会爆掉,要用生成法,最好加优化,不然空间复杂度比较大