求一个数论问题
  • 板块学术版
  • 楼主CNS_5t0_0r2
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/10/31 12:44
  • 上次更新2024/10/31 18:17:20
查看原帖
求一个数论问题
999274
CNS_5t0_0r2楼主2024/10/31 12:44

给出一个正整数 nn,求任意一个长度为 nn 的数组 {an}\{a_n\} 满足 1ain11 \leq a_i \leq n - 1 a1a2,a2a3,,an1an,ana1a_1 a_2,a_2 a_3,\cdots,a_{n - 1} a_n,a_n a_1nn 两两不同余,或报告无解。

本题有多项式时间复杂度解法吗?

2024/10/31 12:44
加载中...