modutil

Function pow_mod

Source 
pub const fn pow_mod(a: u64, exp: u64, m: u64) -> u64
Expand description

Calculate a^exp (mod m).

§Panics

  • m > 0 must be satisfied.

§Examples

use modutil::pow_mod;

assert_eq!(pow_mod(2, 10, 2048), 1024);
assert_eq!(pow_mod(2, 10, 512), 0);
assert_eq!(pow_mod(3, 4, 7), 4);
assert_eq!(pow_mod(3, 4, 2), 1);
assert_eq!(pow_mod(3, 4, 14), 11);