posts - 99, comments - 8, trackbacks - 0

n%3=2,n%5=3,n%7=2 且3，5，7互质求n的值：

使5×7被3除余1，用35×2=70；

使3×7被5除余1，用21×1=21；

使3×5被7除余1，用15×1=15。

（70×2+21×3+15×2）%（3×5×7）=23
所以n = 23

posted on 2010-08-06 14:50 雪黛依梦阅读(265) 评论(1) 编辑收藏引用所属分类: 数论

FeedBack:

# re: 中国剩余定理

2011-08-08 09:41 | 枫叶飘泪

使5×7被3除余1
这句话有问题，好像是余2吧！回复更多评论

只有注册用户登录后才能发表评论。


相关文章: HDU 1061 hdu 1021 HDU 1019 poj 1006 poj 1061 如何求求a * x + b * y = n的整数解（x y ）讲解 gcd ( ) 和 ex—Gcd( ) HDU 1108 Gcd( ) 素数的判定方法总结中国剩余定理 hud 1164 数论将一个数分解成素因子之积

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理

2010年8月

日

一

二

三

四

五

六

随笔分类

随笔档案