CF2134B
BrotherCall
·
·
个人记录
思路 1：
题意转化为：
找到一个序列 \{x_i\} 满足 0\le x_i \le k。
\exist m > 1,\forall i \in n,a_i + x_ik \equiv 0 \pmod m
找到第一个 \gcd(k , m) = 1 的 m 即可。
这个 m 数量级是 \log 的。
思路 2：
还是得发现 \gcd(k , m) = 1，由于 0 \le x_i \le k，且 \gcd(k , k + 1) = 1。
所以 m 直接取 k + 1，发现 (a_i + ka_i) \bmod (k+1) = 0，所以 x_i = a_i \bmod (k + 1)。