问题 4281 --2.产品编号

4281: 2.产品编号

题目描述

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

输入

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

输出

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

样例输入输出

输入#1 复制
8 3
输出#1 复制
7

提示

序号 标题 作者 发表时间 费用 订购数 操作