在做本题之前你需要掌握的   快速幂与逆元   欧拉筛与线性求约数和   数论分块   一点点的数学推导能力   现在开始推导 n mod d+m mod d≥d⟺n−d⌊nd⌋+m−d⌊md⌋≥d⟺⌊nd⌋+⌊md⌋+1≥⌊n+md⌋\begin{aligned} &n \bmod d+m \bmod d \geq d \Longleftrightarrow \\ &n-d\left \lfloor \dfrac{n}{d}\right \rfloor + m- d\left \lfloor \dfrac{m}{d}\right \rfloor \geq d\Longleft...