问题 22757 --产品编号

22757: 产品编号

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

某工厂一车间有M件产品,某中一件产品不合格,现在要找出来。只知道它的位置可以这样寻求:产品编号为1—M,从1开始数123,…,将数到K的产品拿出来,然后继续数数123,…,数到K又将其取出,这样不断继续下去,数完后返回开头接着数,最后剩下的,就是所要找的不合格产品(凡被拿出来的产品,其位置,下次数时就跳过不再数)。请编写程序,找出不合格产品的编号。

输入

从文件chanpin.in中读入数据,文件中只有一行,为两个正整数MK的值(MK是小于10000的正整数)。

输出

结果输出到文件chanpin.out中,只有一个数,就是不合格产品的编号。

样例输入

8 3

样例输出

4

来源

 

[提交][状态]