模板——exgcd

#include<iostream> using namespace std; typedef long long ll; ll exgcd(ll a, ll b, ll& x, ll& y) { if (b == 0) { x = 1, y = 0; return a; } ll g = exgcd(b, a % b, y, x); y -= a / b * x; //返回

>>阅读原文<<