Python implementation of the Chinese Remainder algorithm

## modint. Python implementation of the Chinese Remainder algorithm

Info: This is the README file for modint. Shlomi Fish © 2018, Shlomi Fish. 2021-11-26 0.4.0 ## ModInt    Python implementation of the Chinese Remainder algorithm

### Features

A usable implementation of the Chinese Remainder algorithm (see https://en.wikipedia.org/wiki/Chinese_remainder_theorem ) under the permissive MIT/Expat licence. Written because none other similarly-licensed ones could be found.

What this does is given two-or-more pairwise coprime bases integers and their corresponding moduli, it finds an integer that yields these moduli for all the bases.

### Example

Here is an example:

```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
```

## Project details

This version 0.4.0 0.2.1 0.2.0 0.1.0

Uploaded `source`