2021 ICPC Jinan J .Determinant
题意:给出行列式和det的绝对值 ,求det的正负
取大质数mod(不是det的因子) det取模,高斯消元求出det 取模 若相等则+,否则-;
(mod-det)%mod 和det%mod 当det=mod或 mod-det=det时相等
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
#include <bits/stdc++.h>
#define IOS ios::sync_with_stdio(false
原创
2021-11-15 19:57:06 ·
292 阅读 ·
0 评论