Skip to main content

mod_pow

Function mod_pow 

Source
pub fn mod_pow(base: u64, exp: u64, m: u64) -> u64
Expand 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);