H_usky的博客

                                   中国剩余定理#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 100010;ll n,c[maxn],m[maxn],ans;ll Quick_pow(ll a,ll b){ ll...

裴蜀定理：  对于a,b∈Z和d=gcd(a,b), 关于未知数的x和y满足丢番图方程：                                          ax+by=c其中d|c.推论：  a,b互质的充要条件之存在整数x,y使ax+by=1.裴蜀定理证明：对于a,b∈Z, ax+by=gcd(a,b)的证明：  设d= gcd(a,b),则 d|...