传统题 1000ms 256MiB

硬币反转

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

假设有n个硬币(n<=5000) ,从1-n按顺序依次编号,初始时所有硬币均正面朝上,有m个人(m<=n)也从1-m进行依次编号。第一个人(1号)将所有硬币翻转一次,第二个人(2号)将所有编号为2的倍数的硬币翻转一次,第三个人(3号)将所有编号为3的倍数硬币反转一次……第m个人将所有编号为m的倍数的硬币翻转一次,请问: ** 当第m个人操作结束后,哪些硬币时正面朝上,按照编号从小到大输出其编号,用空格分开**

Description

Format

Input

输入两个整型类型的数字n,m.

Output

输出若干个数字

Samples

10 10
2 3 5 6 7 8 10

Limitation

1s, 1024KiB for each test case.

12.31跨年大PK

未参加
状态
已结束
规则
ACM/ICPC
题目
12
开始于
2023-12-31 15:45
结束于
2023-12-31 16:45
持续时间
1 小时
主持人
参赛人数
6