Function inverse_mod 

pub const fn inverse_mod(a: u64, m: u64) -> Option<u64>

Find x that satisfies ax = 1 (mod m).
If not found, return None.

Panics

• m > 0 must be satisfied.

Examples

use modutil::inverse_mod;

assert_eq!(inverse_mod(3, 8), Some(3));
assert_eq!(inverse_mod(2, 8), None);
assert_eq!(inverse_mod(4, 17), Some(13));
assert_eq!(inverse_mod(0, 17), None);