in:
2
1 1000000000
1 1

out:
2

第二篇和第四篇的代码在luogu上跑会超时

测试记录： 第二篇 第四篇

而且除了第一篇题解其余题解的复杂度都是 $O(t_n)$ 而 $1 \leq t_n \leq 10^9$ 故其复杂度貌似都有误。

而且而且原题数据的 $t_n$ 最大不超过 $2 \times 10^8$