Featured image of post [模板]扩展欧几里得算法

[模板]扩展欧几里得算法

1
2
3
4
5
6
7
void extgcd(int a, int b, int &x, int &y) {
    if (b != 0) {
        extgcd(b, a % b, y, x);
        y -= (a / b) * x;
    } else
        x = 1, y = 0;
}
Licensed under CC BY-NC-SA 4.0
本站已安全运行
总访问量 次 | 访客 人 | 共 27 篇文章
Built with Hugo
主题 StackJimmy 设计