思路：构造

对于每个 $x_i$ ，令 $r_i = x_i \mod i$ ，所以 $y_i \mod i = i - r_i$ 。

所以考虑 $y_i$ ，就枚举从 $i-r_i$ 开始， $i\times 2-r_i, i\times 3-r_i,...$ ，最多枚举到 $10^6$ 即可。

时间复杂度： $O(10^6 \times \log n)$

题目内容

小K正在为一组数据生成校验序列。

给定一个长度为 $n$ 的原始数据序列 $x_1, x_2, \dots, x_n$ ，你需要构造一个等长的序列 $y_1, y_2, \dots, y_n$ ，满足：

对于每个位置 $i$ （ $1 \le i \le n$ ）， $x_i + y_i$ 必须是 $i$ 的倍数，即 $i \mid (x_i + y_i)$ ；
所有的 $y_i$ 均为正整数且两两不同；

数据保证可以构造出满足条件的序列。