A
对 \((A,C)\) 辗转相除后一定能得到 \((Ai+B,D)\) 的形式，由莫反有 \(\sum_{i=1}^{n}{(Ai+B,D)}=\sum_{t|D}{\varphi(t)\sum_{i=1}^{n}{[t|Ai+B]}}\)，后面的和式可以 exgcd 做。注意到 \(D\) 变换后为 \(10^8\) 级别，将 \(D\) 分解质因数后算 \(\varphi\)，复杂度 \(O(T\sqrt{V} \log V)\)。
B
注意到各位间互不干扰，相当于若干张纸贴在板上，不停地撕去上面的纸。撕去纸的位置可以随便怎么弄。发现如果一次撕去所有最上面的纸则撕纸顺序与序列双射，直接对撕纸顺序计数。定义 \(f_{i,j}\) 表示已经有 \(i\) 个位置撕去纸，上一次新增的位置有 \(j\) 个的方案数，前缀和优化即可。复杂度 \(O(n^3)\)。