> 已知 r*r = x (mod n) 求所有的 r' 使得模方程成立
> r' * r' - r * r = k * n;
> 即 (r' + r) * (r' - r) = k * n;
> 枚举n的因子, 将n拆成n1, n2, 使得 n = n1 * n2
> 则只需解模方程组 r' + r = 0 (mod n1) r' - r = 0 (mod n2)
> 计算出所有 小于n的根， 再删除相同的即可。
> 
我的做法……
http://hi.baidu.com/5l2_/blog/item/0c134024866185064d088d47.html

• 这个是多项式模方程的一般解法 (0) Lapro 2008-11-20 10:33:17
  • Re:这个是多项式模方程的一般解法 (4) gsyagsy 2008-11-20 11:47:27