CF487C Prefix Product Sequence
题目描述
给定一个序列 $a_{1}, a_{2}, \ldots, a_{n}$。定义它的前缀积序列为 。
现在给定 $n$，请你找到 $1, 2, \ldots, n$ 的一个排列，使得它的前缀积序列是 $0, 1, \ldots, n-1$ 的一个排列。
输入格式
输入仅包含一行，一个整数 $n$（$1 \leq n \leq 10^{5}$）。
输出格式
如果这样的序列存在的话，第一行输出 `YES`，否则输出 `NO`。
如果有解，接下来输出 $n$ 行，第 $i$ 行仅包含一个整数 $a_i$。序列中的元素必须是互不相同的整数，并且不大于 $n$。
如果有多种解法，输出任意一种即可。
说明/提示
对于第二个样例，没有合法的序列。
由 ChatGPT 5 翻译