crypto.crt
Solves systems of congruences using the Chinese Remainder Theorem from residue and modulus lists, returning the solution modulo their product; rejects non-coprime moduli.
Instructions
중국인의 나머지 정리로 연립합동식 x ≡ r_i (mod m_i) 의 해 x 를 구한다. residues, moduli 는 길이가 같은 정수 문자열 리스트이고 moduli 는 모두 양수이며 쌍별 서로소여야 한다. x 는 0 이상 modulus(법의 곱) 미만이다. 서로소가 아닌 법은 해가 있어도 거부한다.
Input Schema
| Name | Required | Description | Default |
|---|---|---|---|
| moduli | Yes | ||
| residues | Yes |
Output Schema
| Name | Required | Description | Default |
|---|---|---|---|
| x | Yes | ||
| _meta | No | 서버가 붙이는 영수증(integrity), 엔진, 힌트 | |
| trace | Yes | 계산 근거(tool, formula, inputs, steps, output) | |
| modulus | Yes |