最后一个输出要输出 (sol(r)-sol(l-1)+mod)%mod

千万不要像我一样输出了个(sol(r)-sol(l-1))%mod直接导致调了一天