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|...