2021年8月26日
扩展欧几里得算法解析
摘要： 细节 对于扩展欧几里得算法中x,y的位置关系有无数种模板，可以交换位置，也可以不交换位置，甚至可以加减常数 y总给的模板 int exgcd(int a, int b, int &x, int &y) { if(!b) { x = 1, y = 0; return a; } int d = exgc 阅读全文
posted @ 2021-08-26 12:07 NgAgo 阅读(64) 评论(0) 推荐(0)