中文余数算法的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中VS代码和打包命名的问题   将java CMS功能集成到具有高度动态内容的网站(Lucene/Mysql/Nosql)的策略   oracle的java类强制转换异常。jdbc。驾驶员OracleConnection   字节码向JVM添加上指令   如何在抽象类中执行java方法?   java是否可以在apache访问日志中排除指定的GET参数?(作者:W7开发环境)   java如何获取已安装音频播放器的列表?   尝试向HS学生展示如何使用Java访问MS数据库   使用正则表达式java对给定行中的特定字符串进行计数   java JOOQ Select查询中的Select计数   方法Java,如何从二维双精度数组中找到特定值?   获取图像URL的java正则表达式   java在切换到新的窗口驱动程序后找不到元素