摘要： 题意：对于方程组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);}扩展欧几里得算法：对... 阅读全文