题目链接：https://codeforces.com/contest/2008/problem/H首先想了一会，随后想到了取模，但是由于这个q太大于是考虑是否可以实现动态变化最后还是没得出结果，遂看了题解。原来这道题由于n的限制，所以可以对求出取模所对应的余数的取模区间\([k*x,k*x+m]\)，于是复杂度到了\(nlogn\)（前