@[123cat](/user/895614) 注意 $R-L\le10^9$。
by happy_zero @ 2023-09-14 14:52:13
你这时间复杂度超了,自己去想如何用数学的方法去做,是O(1)的
by xiao7_Mr_10_ @ 2023-09-14 15:21:07
```cpp
#include <bits/stdc++.h>
using namespace std;
int main() {
int n, l, r;
cin >> n >> l >> r;
// for (int i = r; i >= l; i--) {
// if (i % n > maxk) {
// maxk = i % n;
// }
// if (maxk == n - 1) {
// break;
// }
// }
if(l/n==r/n){
cout<<r%n;
}
else{
cout<<n-1;
}
return 0;
}
```
提供ac代码给你参考
by sans_001 @ 2023-09-17 09:54:08
如果l和r除以n的商相同(即l~r mod n 的值不包含 1~n-1 的所有数),此时取r块最优。
否则mod n的余数一定包含 1~n-1 的所有数,输出 n-1 即可。
by jinglinbankemeng @ 2023-10-05 11:57:31
ursm de56t7
by lijiru @ 2023-10-05 15:02:32