Uoj#62 【UR #5】怎样跑得更快

题意：给出常数 ，求满足下列式子的 。

若无解输出 ，多解输出任意一组，答案对 取模。

多组询问，，，时限 。

---

注意到 。

考虑解决一般化的问题：

其中 为给定函数（数组）。记 。

此处 约数求和得到 。已知后者，约数差分即可得到前者。

又有 倍数求和得到 ，故对后者倍数差分得到前者。

计算过程中涉及到若干模意义下除法，这可能导致多解或无解。

本题中， 的函数值均不可能为 ，但是 可能为 。

若 ，反演得到的 ，相当于对 无约束，不妨令其。

若 ，但反演得到的 ，则无解。

复杂度 或 。