T340174 王天培与排列

> 回来吧，王天培 > > 我最骄傲的信仰 > > 历历在目的修正 > > 期限莫名在延长 > > 依稀记得小 B > > 还有给力的小猪 > > 把敌人都给定罪 > > 再斗十年也不累

王天培最近喜欢上了排列。 他觉得：$1\sim n$ 的排列 $p$ 关于 $a$ 是好的，当且仅当 $\{(i,j)\mid a_i=a_j,1\le ip_j,1\le i

无

无

#### 样例解释 对于样例第 $2$ 组数据，由于 $m$ 的限制，唯一可能的 $a$ 序列是 $(1,1)$。唯一合法的排列是 $p=(2,1)$。 #### 数据范围与约定 |测试点编号|$T$|$n$|$m$| |:-:|:-:|:-:|:-:| |$1$|$=5$|$\le 5$|$\le n$| |$2$|$=10$|$\le 8$|$\le n$| |$3$|$=20$|$\le 18$|$\le n$| |$4$|$=30$|$\le 100$|$\le n$| |$5$|$=50$|$\le 500$|$\le n$| |$6$|$=100$|$\le 10^5$|$\le n$| |$7$|$=150$|$\le 10^{18}$|$\le 10^5$| |$8$|$=200$|$\le 10^{18}$|$\le 10^{18}$| |$9$|$=10^5$|$\le 10^{18}$|$\le 10^{18}$| |$10$|$=2\times 10^5$|$\le 10^{18}$|$\le 10^{18}$| **对于测试点 $9$，保证 $n,m$ 在范围内独立均匀随机生成。** 对于所有数据，保证 $1\le T\le 2\times 10^5$，$1\le m\le n\le 10^{18}$。