模板——行列式

正常计算行列式以及模意义下通用的行列式模板，时间复杂度$n^3log(n)$

const int N=500;

ll a[N][N];

int n,mod;

inline ll det(){
    ll res=1;
    for(int i=0;i<n;++i){
        if(!a[i][i]){
            bool flag=false;
            for(int j=i+1;j<n;++j){
                if(a[j][i]){
                    flag=true;
                    for(int k=i;k<n;++k) swap(a[i][k],a[j][k]);
                    res=-res;
                    break;
                }
            }        
            if(!flag) return 0;
        }
        for(int j=i+1;j<n;++j){
            while(a[j][i]){
                ll t=a[i][i]/a[j][i];
                for(int k=i;k<n;++k){
                    a[i][k]=(a[i][k]-t*a[j][k])%mod;
                    swap(a[i][k],a[j][k]);
                }
                res=-res;
            }
        }
        res*=a[i][i];
        res%=mod;//模意义下的语句，不是模意义则不加
    }
    if(res<0)   res+=mod;
    // printf("res=%lld",res);
    return res;
}