参见洛谷模板题题解，这里只有代码实现。一些强数据参考（输出了最大质因子）79223372036854775783Prime9223371994482243049303700049392232532901085832072097143214748364822147483647Prime21471175694633721417005691289#include<bits/stdc++.h>usingnamespace

首先发现行之间的先后顺序之和它在最后一次修改中修改成了什么有关。于是倒序考虑。倒序考虑一列什么时候可以操作。如果有两行\(i,j\)的顺序之前没有被确定，在在这次操作被确定，而且不符合最后顺序的要求，那么这一列就是不能在这个时候被操作的。于是可以对于每一列，记录还有多少

MillerRabin素数判定llqmul(lla,llb,llmod)//快速乘{llc=(ld)a/mod*b;llres=(ull)a*b-(ull)c*mod;return(res+mod)%mod;}llqpow(lla,lln,llmod)//快速幂{llres=1;while(n){if(n&1)res=qmul(res,a,mod);