糖果

Luogu

IDLGP9226

Time1000ms

Memory512MB

DifficultyP1

2023O2优化洛谷月赛

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

Samples

Input #1

10 3

Output #1

Input #2

16 4

Output #2

API Response (JSON)

{
  "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$ 名同学中的最后一名一袋糖果，让这最后一名同学来负责分发给组内的同学。也就是说，体育...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments