2674The ones to remain

2674   The ones to remain

题目描述

There are N soldiers standing in one line. They are marked from 1 to N, from right to left. And they are given a number m. Then the soldiers numbered off, straight from the right-hand man. The one who reported a number that is the multiple of m was kept in the line. Others have to leave the line. They continue doing this till the number of people in the line is less than m. For example, if there are 10 soldiers, and m = 3. For the first time the soldiers who are marked 3, 6, 9 remain in the line. For the second time the soldier who is marked 9 remains in the line. Because the number of soldiers in the line is less than m, so the soldier marked 9 was the only one to remain in the line.

Now we want to know who will be the ones to remain, can you tell us ?

输入格式:

There are several test cases in the input. Each test cases is only one line, contains two integers n and m.(3 <= n <= 10^9, 2 <= m <= n). The input ends when n = 0 and m = 0.

输出格式:

For each test case, output two lines. The first line contains one integer x, the number of soldiers to remain. The second line contains x integers, the numbers marked on the soldiers who remain in the line. You should output them in increasing order.

输入样例 复制
10 3
8 3
0 0
输出样例 复制
1
9
2
3 6

说明

28
129
通过提交
时空限制1000ms/128mb
题目来源2008湖大校赛
评测方式在线评测
题目类型
难        度