传送门 题意 给定 n ， m o d n，mod n，mod，求有多少对 ( p , q ) (p,q) (p,q)满足： 1. p , q p,q p,q是长度为n的排列 2. p p p的字典序大于 q q q 3. p p p的逆序对数小于 q q q 答案对 m o d mod mod取模  C a s e   1 : n ≤ 50 Case \ 1:n\leq 50 Case 1:n≤50  C a s e   2 : n ≤ 500 Case \ 2:n\leq 500 Case 2:n≤500 Solution Case 1 先考虑Case1，首先用 f [ i ] [ j ]...