crypto.modinv
Computes the modular inverse of an integer a modulo m, returning a value in [0, m) or an error when gcd(a, m) is not 1.
Instructions
모듈러 역원 a^-1 mod m 을 구한다. a, m 은 정수 문자열(자릿수 한도 2048)이고 m 은 2 이상이어야 한다. result 는 0 이상 m 미만이며, gcd(a, m) 이 1 이 아니면 역원이 없어 오류가 난다. a 가 0 이거나 m 과 약수를 공유하면 역원이 없다.
Input Schema
| Name | Required | Description | Default |
|---|---|---|---|
| a | Yes | ||
| m | Yes |
Output Schema
| Name | Required | Description | Default |
|---|---|---|---|
| _meta | No | 서버가 붙이는 영수증(integrity), 엔진, 힌트 | |
| trace | Yes | 계산 근거(tool, formula, inputs, steps, output) | |
| result | Yes |