← 返回题目列表

AtCoder · nadafes2022_day1_d

D. 双重排列

中文机器翻译题面 查看原题

配点 : 400 点

問題文

正整数 N 。

(0,1, \dots, N - 1) 有没有满足以下条件的 P = (P_1, \dots, P_N) ? 对于

  • 1 \leq i \leq N 通过重新排列 Q_i = \left(\sum_{j = 1}^i P_j\right) \bmod N 以Q_1, \dots, Q_N 表示 (0, 1,\dots, N - 1) 获得。

如果存在,请提供示例,如果不存在,请举报。

制約

  • 1 \leq N \leq 2 \times 10^5
  • N 是一个整数

入力

输入是按以下格式从标准输入给出的。

N

出力

满足问题文本中的条件 如果 P 存在,示例为 在一行上输出 P_1, \dots, P_N ,以空格分隔。满足条件 如果可能存在多个 P ,则任何输出都将是正确答案。

满足条件 如果 P 不存在,则 输出-1 。


入力例 1

4

出力例 1

0 1 2 3

P = (0, 1, 2, 3) 什么时候 Q = (0, 1, 3, 2) ,因此满足条件。另外,例如 P = (0, 3, 2, 1) 满足条件。


入力例 2

3

出力例 2

-1

满足条件 如果 P 不存在。