传统题 1000ms 128MiB

图书分配

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

育华学校的图书分组问题

题目描述

育华学校的图书馆新采购了一批图书,打算将这些图书分组摆放。已知一共有 nn 本图书,要将它们分成若干组,每组图书数量相同,且每组图书数量不能超过 mm 本。现在老师想知道,在满足分组要求的情况下,最后一组图书的数量是多少。

输入格式

输入包含一行,两个正整数 nnmm1n100001\leq n\leq 100001m10001\leq m\leq 1000),分别表示图书的总数和每组图书数量的上限。

输出格式

输出一个整数,表示最后一组图书的数量。

样例

输入样例

13 5

输出样例

3

解释

若每组最多放 5 本图书,可分为 3 组,前两组每组 5 本,最后一组放 3 本,所以最后一组图书的数量是 3。

数据范围

  • 对于 30% 的数据,1n1001\leq n\leq 1001m101\leq m\leq 10
  • 对于 60% 的数据,1n10001\leq n\leq 10001m1001\leq m\leq 100
  • 对于 100% 的数据,1n100001\leq n\leq 100001m10001\leq m\leq 1000

育华2025年的第一场考试

未参加
状态
已结束
规则
乐多
题目
8
开始于
2025-2-18 17:45
结束于
2025-2-18 19:30
持续时间
1.8 小时
主持人
参赛人数
27