
数学------EXGCD
Miaowey
即使是无尽的黑夜包围了我,依愿眸子里满是星光。
while(true) ++rp;
展开
-
EXGCD 求最小非负整数解
#include<cstdio>#include<cstring>#include<cmath>using namespace std;int Exgcd(int a, int b, int &x, int &y){ if(b==0){ x=1, y=0; return a; } int r = Exgcd(b, a%b, x, y);原创 2017-03-24 21:56:28 · 990 阅读 · 0 评论 -
任意模数求行列式
void Guass(int n){ int ans = 1; For(i, 1, n){ For(j, i + 1, n){ while(a[j][i]){ int t = a[i][i] / a[j][i]; For(k, i, n){ ...原创 2018-07-04 23:16:51 · 504 阅读 · 0 评论