传统题 1000ms 128MiB

图书分配

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

《图书分配》

育华学校的图书馆新购入了一批图书,打算将这些图书分配给各个班级。已知一共有 nn 本图书,要分配给 mm 个班级。学校希望每个班级至少分到一本图书,并且要让各个班级分到的图书数量尽可能平均。现在给定 nnmm,请计算出在分配完成后,分到图书数量最多的班级和分到图书数量最少的班级之间图书数量的差值。

输入格式

第一行包含两个正整数 nnmm,分别表示图书的总数和班级的数量,其中 1mn10001\leq m\leq n\leq 1000

输出格式

输出一个整数,表示分到图书数量最多的班级和分到图书数量最少的班级之间图书数量的差值。

样例

输入样例
10 3
输出样例
1

解释

将 10 本图书分配给 3 个班级,一种比较平均的分配方式是 (3,3,4)(3, 3, 4),分到图书数量最多的班级有 4 本,最少的班级有 3 本,差值为 43=14 - 3 = 1

4-5年级作业-6

未认领
状态
已结束
题目
6
开始时间
2025-5-1 0:00
截止时间
2025-5-9 23:59
可延期
24 小时