给定两个长度为 nnn,从 000 开始的排列 p,qp,qp,q。
定义一个排列 ppp 的排名 rk(p)\operatorname{rk}(p)rk(p) 为字典序小于它的排列个数。
求排名为 (rk(p)+rk(q)) mod n!(\operatorname{rk}(p)+\operatorname{rk}(q)) \bmod {n!}(rk(p)+rk(q))modn! 的排列。