板子合集

inline int det(int a[N][N],int n){
	int res=1;bool flag=0;
	for(int i=1;i<=n;++i)
		for(int j=i+1;j<=n;++j)
			while(a[j][i]){
				int tmp=a[i][i]/a[j][i];
				for(int k=i;k<=n;++k) moddel(a[i][k],(ll)tmp*a[j][k]%mod);
				std::swap(a[i],a[j]);flag^=1;
			}
	for(int i=1;i<=n;++i) res=(ll)res*a[i][i]%mod;
	if(!res) return 0;
	return flag?mod-res:res;
}