摘要:
题意:对于方程组x=a(mod b)求x。做法:中国剩余定理和拓展欧几里得。代码:#include #include #include using namespace std;typedef long long int64;int64 gcd(int64 a, int64 b){return (b ... 阅读全文
摘要:
题意:见题目。做法:扩展欧几里得做法。代码:#include #include using namespace std;typedef long long int64;int64 gcd_ex(int64 a, int64 b,int64& x,int64&y){ if (b==0) {x=1... 阅读全文
摘要:
辗转相除法:求(a,b)的做法,原理:(a,b)=(b,a%b),当右项为0时,左项即为最大公约数。代码:typedef long long int64;int64 gcd(int64 a, int64 b){return (b == 0)? a: gcd(b, a % b);}扩展欧几里得算法:对... 阅读全文