Python实现的中国剩余定理算法示例
本文实例讲述了Python实现的中国剩余定理算法。分享给大家供大家参考，具体如下：
中国剩余定理（Chinese Remainder Theorem-CRT）:又称孙子定理，是数论中的一个定理。即如果一个人知道了一个数n被多个整数相除得到的余数，当这些除数两两互质的情况下，这个人就可以唯一的确定被这些个整数乘积除n所得的余数。
维基百科上wiki：The Chinese remainder theorem is a theorem of number theory, which states that, if one knows the remainders of the division of an integer n by several integers, then one can determine uniquely the remainder of the division of n by the product of these integers, under the condition that the divisors are pairwise coprime.
有一数n，被2除余1，被3除余2，被5除余4，被6除余5，正好被7整除，求该数n.
分析：n被2除余1，说明概述最小为1，之后该条件一直满足，所以需要加上的数一定是2的倍数。被3除余2，即（1+2*i）%3=2，其中i为正整数。之后该条件一直满足，所以需要加上的数一定是3的倍数，又因为前一个条件的限制，所以是2和3的最小公倍数的整数倍。一次类推，知道找到被7整除的数。
n=1 while(n%3 != 2): n += 2 while(n%5 != 4): n += 6 while(n%6 != 5): n += 30 while(n%7 != 0): n += 30
最终结果为119。
更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。
相关文章
这篇文章主要为大家介绍了Python全栈之MySQL，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-01-01
这篇文章主要介绍了python中的list字符串元素排序方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-11-11
Jupyter Notebook是基于网页的用于交互计算的应用程序,Jupyter notebook,作为Python广受欢迎的一款IDLE,其直观性、简易性、易于阅读等优点广受许多Python用户所推荐,这篇文章介绍Jupyter中markdown的操作,感兴趣的朋友一起看看吧2024-01-01
这篇文章主要为大家详细介绍了python3设计模式之简单工厂模式，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-10-10
直方图,又称质量分布图,用于表示数据的分布情况,是一种常见的统计图表,这篇文章主要为大家详细介绍了如何使用Matplotlib绘制直方图,需要的可以参考下2023-08-08
这篇文章主要介绍了Pytorch 使用不同版本的cuda的方法步骤，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-04-04
Python Scrapy框架：通用爬虫之CrawlSpider用法简单示例
这篇文章主要介绍了Python Scrapy框架：通用爬虫之CrawlSpider用法,结合实例形式分析了Scrapy框架中CrawlSpider的基本使用方法,需要的朋友可以参考下2020-04-04
理解 pandas 的函数，要对函数式编程有一定的概念和理解，下面这篇文章主要给大家介绍了关于pandas提升计算效率的相关资料，需要的朋友可以参考下2021-05-05
这篇文章主要为大家介绍了Python中常见的四种查找算法的实现：线性、二分、分块和插值，文中通过图片详细讲解了它们实现的原理与代码，需要的可以参考一下2022-04-04
今天小编就为大家分享一篇PyTorch 普通卷积和空洞卷积实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-01-01
最新评论