问题 B: 产品编号(东莞2008初赛第2题)

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:4 通过:3

题目描述

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

输入格式

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

输出格式

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

输入样例 复制

8 3

输出样例 复制

7