一个可能是

i*(solve(r)-solve(l-1))%mod

暴了longlong，需要开int128或改为(solve(r)-solve(l-1))%mod*i;