程序设计在线评测(Online Judge)


问题 1007. -- 士兵阵列

1007: 士兵阵列

时间限制: 1 Sec  内存限制: 128 MB
提交: 166  解决: 50
[提交][状态][讨论版]

题目描述

 

给你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

提示

来源

[提交][状态][讨论版]