P1245: 士兵阵列

题目描述

给你N个站成一列的士兵和一个整数M，士兵编号是1 --- N。每次士兵按编号从小到大的顺序依次报数，如果报的数不是M的倍数，则该士兵出列。这样重复几次直到剩下的士兵的数量小于M为止。问最后剩下的士兵有几个，他们的编号分别是多少。

输入

每一行一组测试数据
m n
以0 0结束

输出

士兵剩下个数

编号

样例输入复制

1000000000 2
1000000000 3
1000000000 5
0 0

样例输出 复制

1
536870912
2
387420489 774840978
4
244140625 488281250 732421875 976562500

来源

 

问题信息

时间限制 1.000s
内存限制 128MB
评测方式 Normal Judge

咻咻~

提交 状态