思路

简要题意

给出 $L$，$R$，$n$，你需要在区间 $[L, R]$ 中取一个数 $k$，使 $k \bmod n$ 最大。

显然是道大水题。

首先，任何数 $\pmod n$ 最大只可能为 $n - 1$。如果在 $[L, R]$ 中能取到 $n - 1$，我们就取；否则，我们取 $R \bmod n$。

有 $n - 1$ 就取是没什么问题，但是为什么没有 $n - 1$ 时取 $R \bmod n$ 呢？

因为，没有 $n - 1$ 可取时，可以发现，$L \bmod n < (L + 1) \bmod n < (L + 2) \bmod n < ... < (R - 1) \bmod n < R \bmod n$。

也就是说，$\pmod n$ 的结果是单调递增的。

这时，最大值肯定为 $R \bmod n$。

代码

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>

using namespace std;

int n, l, r, x, ans;
int main(){
	scanf("%d%d%d", &n, &l, &r);
	x = r / n;
	if (n * x - 1 >= l) ans = n - 1;
	else ans = r % n;
	printf("%d", ans);
}