Deng's site \#

生成｛0,1,2,3,...,n-1｝ 所有子集的三种方法 #include #include using namespace std; const int N = 10005; //增量构造法 //void psubset(int n, int *a, int cur) //{ // for(int i = 0; i < cur; ++i) printf("%d ", a[i]);

题意  求不定方程 ax + by + c = 0  满足 x1 的解的个数 这里弱先来预习一下扩展欧几里得算法 ( O_O )  欧几里得算法 先来看看欧几里得算法  也就是辗转相除法  gcd(a,b) = gcd(b, a%b); 简单的证明 令 a%b = r   设 d 是 a, b 的公约数即 d|a && d|b 又 d'r = a – kb 所以

两个整数a,b  他们的最多公约数为n  最小公倍数为m  则有 a b都能分解为有限个素数的积n为a,b所有素因子取较小指数的积 2. 3.m为a,b所有素因子取较大指数的积 4.n中只含a,b的全部公共素因子 5.m中含有a,b的所有素因子 6.m/n中只含a,b的非公共素因子 7.n*m==a*b