int mian

摘要： 题意 给定两个正整数$a,P,(a<P)$，其中$P$是一个奇素数。根据$a$可以生成一个排列$b_x=ax\pmod,(1\le x\le P-1)$。询问排列$b$的逆序对个数的奇偶性。 分析 通过置换奇偶性的定义我们可以把这题等价为求与群$(\Z/P\Z)^{\times}$同构的置换群$Sy 阅读全文