- 博客(1)
- 收藏
- 关注
原创 线性同余方程及其特殊情况的求解法
讲线性方程前我们需要知道以下事实: 1) 任何两个整数a,b的最大公约数都可以写成形如sa + tb的形式,其中s和t为整数(由欧几里得算法的逆推可得) 2) ax mod m 等价于 ((a mod m)(x mod m)) mod m 1.线性同余方程 形如ax≡b(mod m)的同余式称为线性同余,其中m为正整数,a和b为整数,x为变量。 当x为未知数时,此式称为线性同余方程,...
2013-01-13 18:17:49
1160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人