中文余数算法的python实现
modint的Python项目详细描述
修改
中文余数算法的python实现
- 自由软件:麻省理工学院许可证
- 文档:https://modint.readthedocs.io。
功能
中文余数算法的一个实用实现(参见 https://en.wikipedia.org/wiki/Chinese_remainder_theorem)在允许的 麻省理工学院/外籍人士执照。因为没有其他类似的许可 可以找到。
给出两个或多个成对互质基整数及其 对应的模,它找到一个整数,该整数为所有 基地。
示例
下面是一个示例:
from modint import ChineseRemainderConstructor, chinese_remainder cr = ChineseRemainderConstructor([2, 5]) # Because 5 % 2 == 1 and 5 % 5 == 0 assert cr.rem([1, 0]) == 5 # Because 8 % 2 == 0 and 8 % 5 == 3 assert cr.rem([0, 3]) == 8 # Convenience function assert chinese_remainder([2, 3, 7], [1, 2, 3]) == 17
学分
这个包是用Cookiecutter和audreyr/cookiecutter-pypackage项目模板创建的。
历史记录
0.2.1(2018-05-02)
- 修复测试。
0.2.0(2017-12-09)
- 更好的概要和示例文档。
- 添加travis ci。
0.1.0(2017-03-16)
- pypi上的第一个版本。