传统题 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.

第二届卉图杯全市青少年编程大赛C++ 周六上午柳老师

未参加
状态
已结束
规则
ACM/ICPC
题目
9
开始于
2024-1-6 8:00
结束于
2024-1-6 10:00
持续时间
2 小时
主持人
参赛人数
2