对于每个空间需要的天数满足公式 (初始值 + 天数 * 每天增长量) % p = k ，即 上面的式子等价于： 等式的两端同乘以 d[i] 的逆元： 问题就变成了如何求 d[i] 的逆元，我们令 x 表示 d[i] 的逆元： 因为 p 为质数，所以保证了 gcd(d[i], p) = 1 ，由扩展欧几里的算法，可以得到： 当我们求出了 x 之后，自然可以通过公式(4)计算出 day[i] 。 LL exgcd(int a, int b, LL& x, LL& y) { if (b == 0) { x = 1, y = 0; return a; } LL d = exgcd(b,...