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 yaml文件数据按原有的数据顺序dump问题小结
这篇文章主要介绍了python yaml文件数据按原有的数据顺序dump,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧2023-11-11
这篇文章主要介绍了微信公众号接入ChatGPT机器人的方法,不难，总共可以分为两步，一是在云服务器上部署自定义消息处理服务，二是微信公众号配置自己的消息处理服务器，本文给大家讲解的非常详细，需要的朋友可以参考下2023-02-02
本文记录一些 Python 日常编程中的小妙招，并使用 IPython 进行交互测试，让我们更好的了解和学习 Python 的一些特性，对大家的学习或工作具有一定的价值，需要的朋友可以参考下2021-09-09
这篇文章主要为大家详细介绍了python tkinter实现弹窗的输入输出，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-02-02
这篇文章主要介绍了Python中的ctime()方法使用教程,是Python入门学习的基础知识,需要的朋友可以参考下2015-05-05
这篇文章主要介绍了PyTorch之nn.ReLU与F.ReLU的区别介绍，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-06-06
这篇文章主要介绍了Python新版极验验证码识别验证码，极验验证是一种在计算机领域用于区分自然人和机器人的，通过简单集成的方式，为开发者提供安全、便捷的云端验证服务2023-02-02
在本篇文章中小编给各位整理了关于Python3z中FuzzyWuzzy库实例用法及相关代码，有兴趣的朋友们可以参考下。2020-11-11
python中字典和列表的使用，在数据处理中应该是最常用的，今天通过多种场景给大家分享python 字典和列表嵌套用法，感兴趣的朋友一起看看吧2021-06-06
这篇文章主要介绍了Python实现粒子群算法的示例，帮助大家更好的理解和使用Python，感兴趣的朋友可以了解下2021-02-02
最新评论