Function fast_modulo::powmod_u64[][src]

pub fn powmod_u64(a: u64, p: u64, m: u64) -> u64
Expand description

calculate $a ^ p \bmod m$

required a < m.

use fast_modulo::powmod_u64;
assert_eq!(powmod_u64(2, 10, 13), 10);
assert_eq!(powmod_u64(31, 41, 59), 39);