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