题意:在l,r范围内取x块糖果给n个人分,使得x模n最大。
思路:以n为基数分块,
①如果l,r不在一个块内,那么必然会存在一个值模n等于n-1(也就是最大值)。
②如果l,r在一个块内,那么r模n就是最大值。
#include <bits/stdc++.h>
using namespace std;
int main(){
int n, l, r;
cin>>n>>l>>r;
if (l/n == r/n) {
printf("%d\n", r%n);
} else {
printf("%d\n", n-1);
}
return 0;
}