{"problem":{"name":"糖果","description":{"content":"三年级七班共有 $n$ 名同学。体育课开始，他们从左到右站成了一排，准备进行报数分组。 体育老师口袋里有很多袋装的糖果（一个袋子里有很多糖果），他准备在分组的过程中顺便将这些袋装糖果分给同学们。 具体地，在从左到右报数的过程中，每报数 $k$ 名同学，体育老师就会将这 $k$ 名同学划为一组，同时给予这 $k$ 名同学中的最后一名一袋糖果，让这最后一名同学来负责分发给组内的同学。也就是说，体育","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9226"},"statements":[{"statement_type":"Markdown","content":"三年级七班共有 $n$ 名同学。体育课开始，他们从左到右站成了一排，准备进行报数分组。\n\n体育老师口袋里有很多袋装的糖果（一个袋子里有很多糖果），他准备在分组的过程中顺便将这些袋装糖果分给同学们。\n\n具体地，在从左到右报数的过程中，每报数 $k$ 名同学，体育老师就会将这 $k$ 名同学划为一组，同时给予这 $k$ 名同学中的最后一名一袋糖果，让这最后一名同学来负责分发给组内的同学。也就是说，体育老师会依次给从左到右第 $k,2k,\\cdots$ 名同学一袋糖果。\n\n恰巧，三年级六班的同学听到了三年级七班发糖果的消息，于是他们打算混入队伍的末尾（即队伍最右侧），企图白嫖到一袋糖果。\n\n三年级六班的同学想知道，他们**至少**需要向队伍末尾混入多少人。\n\n## Input\n\n一行两个整数 $n, k$。\n\n## Output\n\n一行一个整数，表示答案。\n\n[samples]\n\n## Note\n\n### 样例 1 解释\n\n此时每 $3$ 人分一组。三年级六班只需要向队伍中混入 $2$ 名同学，就可以和原来三年级七班的最后 $1$ 名同学一同凑成一组。\n\n由于混入的这 $2$ 名同学在队伍的末尾，因此这一组中的最后一名同学一定是隔壁班的同学，因此隔壁班的同学可以白嫖到一袋糖果。\n\n### 样例 2 解释\n\n此时每 $4$ 人分一组。三年级七班的所有同学都已经分好了组，因此三年级六班需要完整地向队伍中混入 $4$ 名同学凑成一组，才能白嫖到一袋糖果。\n\n### 数据规模与约定\n\n对于 $100\\%$ 的数据，$1 \\leq n \\leq 10 ^ {9}$，$2 \\leq k \\leq 10 ^ 9$。\n\n| 测试点编号 | $n$ | $k$ |\n| :-----------: | :-----------: | :-----------: |\n| $1 \\sim 2$ | $\\leq 10$ | $= 2$ |\n| $3 \\sim 5$ | $\\leq 10$ | $\\leq 10$ |\n| $6 \\sim 10$ | $\\leq 1000$ | $\\leq 1000$ |\n| $11 \\sim 14$ | $\\leq 10 ^ 9$ | $= 2$ |\n| $15 \\sim 20$ | $\\leq 10 ^ 9$ | $\\leq 10 ^ 9$ |","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9226","tags":["2023","O2优化","洛谷月赛"],"sample_group":[["10 3","2"],["16 4","4"]],"created_at":"2026-03-03 11:09:25"}}