solution
首先，随机化、退火、贪心找规律等乱搞我们在考场上拿了 \([50,60]\) 的分，还是很高的。
考虑观察到一件事情：我们只需对于所有素数 \(p\)，确定 \(a_p\) 即可确定所有 \(a_i\)。
由于 \(a_i\) 完全积性，我们想到 \(\texttt{Jacobi}\) 符号，即考虑 \(\left(\dfrac{i}{3}\right)\)，我们令 \(a_i=\)
你省（福建）省队集训 Day6 T3 题解
发布时间 2023-07-15 00:17:15作者: HaHeHyt