摘要: 虽然我在洛谷上没过 但是,我在CF上过了(滑稽 题目大意 给方程 $Ax+By+C=0$.其中$A$,$B$,$C$为已知,求$x$,$y$。 Idea 拓展欧几里得算法的模板题. 该算法求出线性方程$Ax + By = gcd(A, B)$ 然后,这个方程可进行转换: $$Ax + By = gc 阅读全文
posted @ 2019-09-01 06:36 云山乱 阅读(164) 评论(0) 推荐(0)