给出一个正整数 nnn,求任意一个长度为 nnn 的数组 {an}\{a_n\}{an} 满足 1≤ai≤n−11 \leq a_i \leq n - 11≤ai≤n−1 a1a2,a2a3,⋯ ,an−1an,ana1a_1 a_2,a_2 a_3,\cdots,a_{n - 1} a_n,a_n a_1a1a2,a2a3,⋯,an−1an,ana1 模 nnn 两两不同余,或报告无解。
本题有多项式时间复杂度解法吗?