NOIP模板复习 _ 扩展欧几里得(EXGCD) – [模板]

#define ll long long
void exgcd(ll a, ll b, ll &d, ll &x, ll &y) {
    if(!b) {x = 1, y = 0, d = a; return ;}
    exgcd(b, a%b, d, y, x);
    y -= a/b*x;
}

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注