CF1875B

赛时没打……

题意：

• 给定 \(T\) 组数据,每组数据给定 \(n\)。
• 要求构造一个长度为 \(n\) 的单调上升序列满足 \((3 \times a_{i}) \bmod (a_{i-1} + a_{i-2}) \ne 0\)。

首先我们运用幼儿园知识奇偶性可得

1. 奇数加奇数等于偶数

2. 奇数加偶数等于奇数

3. 奇数乘奇数等于奇数

所以

• \((3 \times a_{i})\) 绝对为奇数。

然而我们只需要构建一个全是奇数的序列就可以保证 \((a_{i-1} + a_{i-2})\) 是偶数。

又因为奇数 \(\bmod\) 偶数一定 \(\ne 0\)。

所以当序列全是奇数时一定可以满足 \((3 \times a_{i}) \bmod (a_{i-1} + a_{i-2}) \ne 0\)。

code

#include <bits/stdc++.h>
using namespace std;

int t, n;

int main() {
cin >> t;
while (t--) {
cin >> n;
for (int i = 1; i <= n; i++) {
cout << i * 2 + 1 << " ";//让输出的是奇数
}
cout << "\n";
}
}