nx_modinv.nx
buildroot/runtime/nx_modinv.nx
about
nx_modinv.nx -- modular multiplicative inverse via extended Euclidean.
genealogy_id: bezout_1624_extended_via_knuth_taocp
lineage_id: modular_arithmetic
references: Knuth TAoCP Vol 2 4.5.2; Cohen 'CCANT' Alg 1.3.6.
license: public_domain
complexity: O(log m) divisions.
dependencies 3 imports · 1 importers
imports: nx_syscalls.nxnx_tier.nxnx_extended_gcd.nx
imported by: nx_modinv_test.nx
structs
| none |
consts
| none |
functions
| 22 | func nx_modinv(a: nx_int, m: nx_int) -> nx_int |