对于每个空间需要的天数满足公式 (初始值 + 天数 * 每天增长量) % 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,...