（2025 年通过的第一道题，以及被卡常的第一道题）

这道题的数据范围是 $1 \le a<b \le 10^9$，时间复杂度为 $O(b-a)$，在最坏的情况下可以达到 $10^9$，需要注意常数优化！ 注意，加减运算和位运算的常数都是远小于乘除法运算和取模运算的，而这道题的常数基本都在判断取模上面了。所以，请尽量减少取模的次数，适当优化算法。