pub fn mod_inverse(a: i64, m: i64) -> Option<i64>Expand description
a ning m moduli bo’yicha teskarisi: a · x ≡ 1 (mod m).
gcd(a, m) != 1 bo’lsa teskari element mavjud emas → None.
§Misol
use rust_algorithms::numbers::mod_inverse;
assert_eq!(mod_inverse(3, 11), Some(4)); // 3*4 = 12 ≡ 1 (mod 11)
assert_eq!(mod_inverse(2, 4), None); // gcd(2,4) = 2