扩展欧几里得
zhouyuheng2003
不要害怕落日的黑暗,因为明天的太阳还会照常升起
展开
-
中国剩余定理(CRT)&扩展中国剩余定理(exCRT)
前言 中国剩余定理(也叫孙子定理)并不是很复杂,由于最近用到了,以前学的时候还不写博客,所以现在补一下 中国剩余定理(CRT) 问题 给出nnn个同余方程 x≡a1(modp1)x≡a2(modp2)⋅⋅ ⋅⋅⋅ ⋅⋅⋅x≡an(modpn) \b...原创 2019-01-02 15:45:20 · 644 阅读 · 0 评论 -
扩展欧几里得
前言 划水选手来把以前学的算法写博客上,防止以后忘了 然后先定义gcd(a,0)=agcd(a,0)=agcd(a,0)=a 欧几里得算法 求gcd(a,b)gcd(a,b)gcd(a,b)即最大公约数,有什么用,能求lcm(a,b)=a∗b/gcd(a,b)lcm(a,b)=a*b/gcd(a,b)lcm(a,b)=a∗b/gcd(a,b),)大雾 方法:gcd(a,b)=gcd(b,a%b)g...原创 2019-10-01 19:42:57 · 132 阅读 · 0 评论