modint 0.4.0

特性

MIT/Expat许可证下的中国剩余定理算法的可用实现（见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项目模板创建的。

版权

版权 © 2018, Shlomi Fish。保留所有权利。

在以下条件满足的情况下，允许以源代码和二进制形式重新分发和使用，无论是否修改：

1. 源代码的重新分发必须保留上述版权声明、本条件列表和以下免责声明。

2. 二进制形式的再分发必须复制上述版权声明、本许可证列表以及以下免责声明到随分发提供的文档或其他材料中。

3. 未经具体预先书面同意，不得使用本软件作者的姓名或对本软件作出贡献者的姓名来认可或推广由此软件衍生出的产品。

本软件由版权所有者和贡献者“按原样”提供，并明确或暗示地放弃了包括但不限于适销性和针对特定目的的适用性的任何明示或暗示的保证。在任何情况下，版权所有者或贡献者均不对因使用本软件而产生的任何直接、间接、偶然、特殊、示范性或后果性损害（包括但不限于替代商品或服务的采购；使用、数据或利润的损失；或业务中断）承担责任，无论该损害是由何种原因造成的，也不论是根据合同、严格责任还是侵权（包括疏忽或其他）提起的诉讼，即使已告知可能发生此类损害。