算法
文章平均质量分 92
小徐真的不会
这个作者很懒,什么都没留下…
展开
-
同余与二元一次方程求解(上)
设m是正整数,若a和b是整数,且m∣a−b(意思是a−b能被m整除),则a和b模m同余a≡bmodm,也就是说a除以m的余数等于b除以m的余数现在我们考虑一元线性同余方程ax≡bmodma0n0它表示ax−b是m的倍数,设为−y倍,则有二元线性丢番图方程axmyb,即***求解一元线性同余方程等价于求解二元线性丢番图方程***原创 2024-01-06 20:38:05 · 925 阅读 · 2 评论 -
同余与二元一次方程求解(下)
同余方程ax≡1modm的解,为a模m的逆,记为a。上一篇说到这个同余方程有解的条件是gcdam1,以下说到的逆都是在这个条件下。求逆可以用扩展欧几里得或者费马小定理(条件m是素数。原创 2024-01-06 23:40:09 · 926 阅读 · 2 评论