摘要: 方程ax+by=c被称为二元线性丢番图方程 二元线性丢番图方程例题:洛谷P1516 使用拓展欧几里得算法求解x 注意:本题的拓展欧几里得算法函数需要是正数 代码: #include<bits/stdc++.h> #define ll long long using namespace std; ll 阅读全文
posted @ 2023-07-02 20:16 天雷小兔 阅读(74) 评论(0) 推荐(0)