A9744. Prefix Product Sequence
编程题
普及/提高-
知识点
题目描述
Consider a sequence $\[a_{1},a_{2},... ,a_{n}\]$ . Define its prefix product sequence .
Now given $n$ , find a permutation of $\[1,2,...,n\]$ , such that its prefix product sequence is a permutation of $\[0,1,...,n-1\]$ .
Now given $n$ , find a permutation of $\[1,2,...,n\]$ , such that its prefix product sequence is a permutation of $\[0,1,...,n-1\]$ .
输入格式
The only input line contains an integer $n$ ( $1<=n<=10^{5}$ ).
输出格式
Consider a sequence $\[a_{1},a_{2},... ,a_{n}\]$ . Define its prefix product sequence .
Now given $n$ , find a permutation of $\[1,2,...,n\]$ , such that its prefix product sequence is a permutation of $\[0,1,...,n-1\]$ .
Now given $n$ , find a permutation of $\[1,2,...,n\]$ , such that its prefix product sequence is a permutation of $\[0,1,...,n-1\]$ .
输入输出样例
输入 #1
7
输出 #1
YES 1 4 3 6 5 2 7
输入 #2
6
输出 #2
NO
说明/提示
For the second sample, there are no valid sequences.