摘要： 下面这个程序可以对付非互素的同余#include #include #include #include using namespace std;__int64 x, y, t;__int64 egcd(__int64 a, __int64 b) { if (b==0) { x=1; y=0; return a; ... 阅读全文