#B. 分发奖品

    传统题 1000ms 256MiB

分发奖品

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

题目描述

我们现在有若干个奖品,但是我们不知道奖品的确切数量,我们只知道奖品至少有 aa 个,最多有 bb 个,我们要将奖品平均分发给 nn 个小朋友,使得每个小朋友手上的奖品最多且相等,但是有时候分完会剩下一些奖品,请你求出最多会剩下几个奖品。

输入格式

输入一行,包含三个正整数 nn , aa , bb ,分别表示小朋友的个数、奖品数量的最小值和最大值。

输出格式

共一行,输出最多会剩下几个奖品。

样例

7 16 23
6
10 14 18
8
233 4567 4657
230

数据规模与约定

测试点 nn \le bb \le bab - a \le
11 22 55
22 55 1010
33 103{10}^3
44 105{10}^5
55 103{10}^3 109{10}^9 00
66 103{10}^3
77 105{10}^5 105{10}^5
88 109{10}^9 109{10}^9
99
1010

对于 100%100\% 的数据,保证 2nab1092 \le n \le a \le b \le {10}^9

莆田市第二实验小学2022年创客节选拔赛

未参加
状态
已结束
规则
OI
题目
4
开始于
2022-11-7 16:00
结束于
2022-11-7 18:00
持续时间
2 小时
主持人
参赛人数
26