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);