pub fn mod_pow(base: u64, exp: u64, m: u64) -> u64Expand description
Modular exponentiation: base^exp mod m (exponentiation by squaring).
m == 0 returns 0.
ยงExamples
use mathverse_core::integer::mod_pow;
assert_eq!(mod_pow(2, 10, 1000), 24);
assert_eq!(mod_pow(3, 0, 7), 1);