扩展欧几里得

作者： 作者的头像   jzz2.0 ,  2024-02-03 18:35:24 ,  所有人可见 ,  阅读 113

5


算法模板目录 ：个人算法模板

int exgcd(int a, int b, int &x, int &y) {
    if (!b) {
        x = 1, y = 0;
        return a;
    }
    int d = exgcd(b, a % b, y, x);
    y -= a / b * x;
    return d;
}

2 评论

用户头像
好好好呵呵   9个月前         踩      回复

膜拜大佬

用户头像
jzz2.0   9个月前         踩      回复

您才是大佬，我是菜鸡😭