洛谷P7909 [CSP-J 2021] 分糖果题解

1.题目链接

P7909 [CSP-J 2021] 分糖果

2.题意简述

输入n,L,R，在[L,R]中找到一个值k，使得 k mod n 值最大，并将此值输出
注：mod为取模运算符

3.样例解读

• 样例1中，n=7,L=16,R=23，其意思为在16～23中找到一个数字k，使得 k mod n 的值最大，通过计算发现当k=20时，20 mod 7=6，则输出6，祥见下方图表
  
• 样例2中，n=10,L=14,R=18，其意思为在14～18中找到一个数字课k，使得 k mod n 的值最大，通过计算发现当k=18时，18 mod 10=8，则输出8，详见下方图表
  

4.解题思路

• 读完此题并结合样例理解题意后，可能会优先考虑暴力枚举，枚举[L,R]中的所有值，找到符合题意的结果，但需注意的是题目中的数据范围：$2\le$