这道题是O(1)的时间复杂度
by bj12z_liuzhengyue @ 2023-09-30 13:09:55
因为max去判断会超时，推荐去判断k的范围，当l/n==r/n是我们可以判断k的倍数是不存在的，也就是在l-r的范围内,>k的最大值就是r,如果l/n!=r/n的话，也就是说存在k的倍数所以k的最大值就是n-1;
by fjcjxn @ 2023-10-03 21:49:09
如果l和r除以n的商相同（即l~r mod n 的值不包含 1~n-1 的所有数），此时取r块最优。
否则mod n的余数一定包含 1~n-1 的所有数，输出 n-1 即可。
by jinglinbankemeng @ 2023-10-05 11:58:07