结论题题面概括请在$[l,r]$中找出一个数$k$，使得$n$%$k$的值最大.思路当$n\le10^9$时，说明$\Theta(n)$的算法已经结束了.所以，接下来是结论推理.当$\left\lfloor\frac{l}{n}\right\rfloor=\left\lfloor\frac{r}{n}\right\rfloor$时，$r$%$n$的

原题链接：https://www.luogu.com.cn/problem/P7909题意解读：计算L~R之间数模n的最大值。解题思路：如果你考虑枚举L~R，每个数模n，然后求max，那么就超时了，肯定有一点小技巧在里面。我们知道，一个数%n，最大值是n-1不难考虑，如果R/n和L/n的的商是一样的，而R>=L，那么说明R%n>=L%n，那么此时最大

[CSP-J2021]分糖果题目背景红太阳幼儿园的小朋友们开始分糖果啦！题目描述红太阳幼儿园有nnn个小朋友，你是其中之一。保证