Crate modinverse [−] [src]
Small library for finding the modular multiplicative inverses. Also has an implementation of the extended Euclidean algorithm built in.
Functions
egcd |
Implementation of the extended Euclidean algorithm. |
modinverse |
Function to calculate the modular multiplicative inverse of an integer a modulo m. |