数论
aaronymhe
fighting
展开
-
扩展欧几里得算法
问题描述:求解二元一次方程ax+by=c。问题分析:上述的二元一次方程可以用同余方程来进行描述:ax≡cmod(b)两个问题可以进行转换,但是都可以用扩展的欧几里得算计来解决。首先关于欧几里得算法(也叫做辗转相除法),可以查看我的另外一篇文章: http://blog.csdn.net/yi_ming_he/article/details/72084826下面就来说说如何用扩展欧几里得算法求解二元原创 2017-05-31 13:52:44 · 13301 阅读 · 0 评论 -
中国剩余定理
问题描述:有如下同余方程组:x≡a[1](mod m[1]) x≡a[2](mod m[2]) x≡a[3](mod m[3]) x≡a[4](mod m[4]) … x≡a[n](mod m[n])根据同余方程组求出x的值。(其中m[1],m[2],m[3],m[4]…m[n]两两互素)问题分析:中国剩余定理就是专门用来解同余方程组的,但是必须要满足前提条件所有的模都是两两互素的。首先计原创 2017-06-02 22:28:42 · 13518 阅读 · 0 评论