Function fast_modulo::mulmod_u64[][src]

pub fn mulmod_u64(a: u64, b: u64, m: u64) -> u64
Expand description

calculate a * b % m

required a < m && b < m.

use fast_modulo::mulmod_u64;
assert_eq!(mulmod_u64(3, 4, 5), 2);
assert_eq!(mulmod_u64((1 << 63) - 1, (1 << 63) - 3, (1 << 63) + 1), 8);