← 返回题目列表

AtCoder · diverta2019_2_a

A. 球分布

中文机器翻译题面 查看原题

分数: 100 点

问题陈述

高桥正在分发 N 球到 K 人。

如果每个人必须至少收到一个球,那么拥有最多球的人和拥有最少球的人之间收到的球数量的最大可能差异是多少?

约束

  • 1 \leq K \leq N \leq 100
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N K

输出

打印收到的球数量的最大可能差异。


示例输入 1

3 2

示例输出 1

1

将三个球分配给两个人,使每个人至少收到一个球的唯一方法是将一个球给一个人,给另一个人两个球。

因此,收到的球数量的最大可能差异是 1.


示例输入 2

3 1

示例输出 2

0

我们别无选择,只能给唯一的人三个球,在这种情况下,收到的球数之差为 0.


示例输入 3

8 5

示例输出 3

3

例如,如果我们给出 1, 4, 1, 1, 1 球给五个人,球最多的人和球最少的人之间收到的球数为 3,这是最大结果。