会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
解题思路
本题考查数论恒等式 + 欧拉函数。直接枚举 i 不可行，因为 t−s 可达 1018。
- 利用 gcd(u,v)=gcd(u,v−u)，得到
gcd(x+i,y+i)=gcd(x+i,∣y−x∣)。记 D=∣y−x∣。
- 若 D=0，则每一项都是 x+i，窗口和为等差数列
(t−s+1)⋅x+2(s+t)(t−s+1)，再取模。
- 若 D>0，令 L=x+s、R=x+t，问题变成求 ∑n=LRgcd(n,D)。
