中文余数算法的python实现

modint的Python项目详细描述


修改

https://img.shields.io/pypi/v/modint.svghttps://img.shields.io/travis/shlomif/modint.svgDocumentation StatusUpdates

中文余数算法的python实现

功能

中文余数算法的一个实用实现(参见 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

学分

这个包是用Cookiecutteraudreyr/cookiecutter-pypackage项目模板创建的。

历史记录

0.2.1(2018-05-02)

  • 修复测试。

0.2.0(2017-12-09)

  • 更好的概要和示例文档。
  • 添加travis ci。

0.1.0(2017-03-16)

  • pypi上的第一个版本。

欢迎加入QQ群-->: 979659372 Python中文网_新手群

推荐PyPI第三方库


热门话题
java如何通过Intellij的查找功能替换整行代码?   java如何根据语言选择Url?   Java泛型方法无法调用约束更宽松的另一个泛型方法并返回其值   java操作JComboBox   java搜索两个字段匹配的记录   Java中的跳跃算法   用于在对象上添加/删除功能的java范例   java什么是com类文件的修复程序。谷歌。常见的基础找不到谓词?   这个算法的时间复杂度是多少   如何在forEach中执行操作并在Java流中将其传递给groupingBy   在java web应用程序中集成mahout推荐引擎时出现异常   java如何为Alfresco构建metawriter bean?   java循环的最长回文子序列   java如何配置Jitsimeet录制?   为什么java ToCharray语句有时才起作用?   java dependsOnGroups顺序orderTestng   java如何将对象转换为bean   安卓 studio中的java ArrayList<Event>结果大小为0