New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1721: [NewOJ Contest 3] 丑数

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：104 通过：36
提交提交记录统计

题目描述

给定素数集合S={p1,p2,...,pk}，而丑数是指一个正整数满足所有质因数都出现在S中，1默认是第1个丑数。
例如S={2,3,5}时，此时前20个丑数：1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24, 25, 27, 30, 32, 36
现在S={3,7,17,29,53}，求第20220个丑数是多少？

输入格式

无输入

输出格式

由于本题为固定答案，无输入，只需输出1个数字，表示答案，不要输出其他任何字符。