复制下上一个人的代码:
现在有两个 n的排列 n的排列是由 0,1,2...n−1 这 n的数字组成的。对于一个排列 p, Order(p)表 p是字典序第 Order(p)小的排列(从 0开始计数)。对于小于 n! 的非负数 x, Perm(x)表示字典序第 x小的排列。 现在,求两个排列的和。两个排列 p和 q的和为
sum=Perm((Order(p)+Order(q))%n!)
输入格式:
输入文件第一行一个数字 n,含义如题。
接下来两行,每行 n 个用空格隔开的数字,表示两个排列。
输出格式:
输出一行 n 个数字,用空格隔开,表示两个排列的和。
现在有两个 $n$的排列 $n$的排列是由 $0 ,1 ,2 ...n-1$ 这 $n$的数字组成的。对于一个排列 $p$, $Order(p)$表 $p$是字典序第 $Order(p)$小的排列(从 $0$开始计数)。对于小于 $n!$ 的非负数 $x$, $Perm(x)$表示字典序第 $x$小的排列。 现在,求两个排列的和。两个排列 $p$和 $q$的和为
$$sum=Perm((Order(p)+Order(q))\%n!)$$
输入格式:
输入文件第一行一个数字 $n$,含义如题。
接下来两行,每行 $n$ 个用空格隔开的数字,表示两个排列。
输出格式:
输出一行 $n$ 个数字,用空格隔开,表示两个排列的和。