kuangbin专题八 SPOJ DETER3 (矩阵行列式模p)

2019-04-14 08:44发布

站内文章 / 模拟电子
17501 0 1520
题意:
n是n行n列，模p,求矩阵的行列式模p.
题解：
矩阵行列式的模板题，这个模板如果要模数的话，就需要用到逆元，但是我还不会，到时候再学吧。 #include #include #include using namespace std; #define INF 0x3f3f3f3f #define LL long long int const int MAXN=200+7; LL a[MAXN][MAXN]; LL n,mod; LL det() //按列化为下三角 { LL res=1; for(int i=0;iif(!a[i][i]) { bool flag=false; for(int j=i+1;jif(a[j][i]) { flag=true; for(int k=i;kbreak; } } if(!flag) return 0; } for(int j=i+1;jwhile(a[j][i]) { LL t=a[i][i]/a[j][i]; for(int k=i;kreturn (res+mod)%mod; } int main() { while(~scanf("%lld%lld",&n,&mod)) { for(int i=0;ifor(int j=0;jscanf("%lld",&a[i][j]),a[i][j]%=mod; printf("%lld ",det()); } return 0; }

热门文章