YxuanwKeith的博客

题目大意给你一个长度为nn的序列，有mm组询问，每组询问给你l,r,p,ql,r,p,q表示要求你输出有多少个ii满足l≤i≤rl\leq i \leq r且ai≡q（modp）a_i\equiv q （\bmod p）。n≤104n \leq 10^4 m≤105m \leq 10^5 0≤q<p≤1040 \leq q < p \leq 10^4 ai≤104a_i \leq 10^4解题