2312: 鱼目混珠
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：15
解决：13
题目描述
FM小学最近以班为单位举办了古诗词比赛，六年级五班以508分高居全校第一，老师准备了很多袋装的糖果（一个袋子里有很多糖果）奖励大家。
六年级五班一共有n名同学，在操场上，他们从左往右站成一排，准备报数分组。
在从左往右报数的过程中，每报数k名同学，老师会把这k名同学划为一组，同时给予这k名同学中的最后一名一袋糖果，让这名同学来负责分发给组内的同学。也就是说，老师会依次给从左到右第k，2k，…名同学一袋糖果。
恰巧，六年级六班的同学听到了六年级五班发糖果的消息，于是他们打算混入队伍的末尾（即队伍最右侧），企图白嫖到一袋糖果。
六年级六班的同学想知道，他们至少需要向队伍末尾混入多少人。
六年级五班一共有n名同学，在操场上，他们从左往右站成一排，准备报数分组。
在从左往右报数的过程中，每报数k名同学，老师会把这k名同学划为一组，同时给予这k名同学中的最后一名一袋糖果，让这名同学来负责分发给组内的同学。也就是说，老师会依次给从左到右第k，2k，…名同学一袋糖果。
恰巧，六年级六班的同学听到了六年级五班发糖果的消息，于是他们打算混入队伍的末尾（即队伍最右侧），企图白嫖到一袋糖果。
六年级六班的同学想知道，他们至少需要向队伍末尾混入多少人。
输入
一行两个整数n，k。
输出
一个整数，表示至少需要混入的人数。
样例输入 复制
10 3样例输出 复制
2提示
样例解释：
一共10个同学，此时每三个人一组，六年级六班只需要向队伍混入2名同学，就可以和原来六年级五班的最后一名同学凑成一组。
由于混入的这2名同学在队伍的末尾，因此这一组的最后一名同学一定是隔壁班的同学，因此隔壁班的同学可以白嫖到一袋糖果。
数据范围：
对于100%的数据，1≥n,k≥109
一共10个同学，此时每三个人一组，六年级六班只需要向队伍混入2名同学，就可以和原来六年级五班的最后一名同学凑成一组。
由于混入的这2名同学在队伍的末尾，因此这一组的最后一名同学一定是隔壁班的同学，因此隔壁班的同学可以白嫖到一袋糖果。
数据范围：
对于100%的数据，1≥n,k≥109