对于所有数据，保证$2 \leq n \leq L \leq R \leq 10^9$ 所以需要使用 $O(1)$ 的算法 by KAqwq @ 2023-05-07 10:23:57
显然，1e9是会TLE的 使用$O(1)$算法 by wangzih123 @ 2023-08-06 11:42:27