某工厂一车间有M件产品,某中一件产品不合格,现在要找出来。只知道它的位置可以这样寻求:产品编号为1—M,从1开始数1,2,3,…,将数到K的产品拿出来,然后继续数数1,2,3,…,数到K又将其取出,这样不断继续下去,数完后返回开头接着数,最后剩下的,就是所要找的不合格产品(凡被拿出来的产品,其位置,下次数时就跳过不再数)。请编写程序,找出不合格产品的编号。
从文件chanpin.in中读入数据,文件中只有一行,为两个正整数M和K的值(M和K是小于10000的正整数)。
结果输出到文件chanpin.out中,只有一个数,就是不合格产品的编号。
8 3
7