數論經典算法代碼

數論經典算法代碼 摘自算法競賽入門經典（第2版）c++ 歐幾里得求gcd int gcd (int a, int b) { return b==0 ? a : gcd(b,a%b); } 擴展歐幾里得(這個寫法牛逼了) void exgcd(int a, int b, int& d, int& x, int& y) { if (!b) {d = a; x = 1; y = 0; }

>>阅读原文<<