2018年1月31日
扩展欧几里德模板
摘要： 扩展欧几里德算法 用来在已知a,b求解一组x,y使得a*x+b*y=gcd(a,b)(解一定存在，根据数论中的相关定理） 扩展欧几里德常用在求解模线性方程及方程组中 模板： 若（x0，y0）是不定整数方程ax+by = c的一组解，则他的任意整数解都可以表示成（x0+ kb’, y0-ka’），其中 阅读全文
posted @ 2018-01-31 16:35 hinata_hajime 阅读(202) 评论(0) 推荐(0) 编辑