Type Definition algonium::math::Mint109

type Mint109 = Mint<Mod109>;

Wrapper class to compute mod 1_000_000_009 automatically.

Examples

use algonium::math::{Mint109, MOD_109};
let x: Mint109 = 1234567.into();
let y: Mint109 = 2345678.into();
let z = x * y;
assert_eq!(z.val as u64, 1234567u64 * 2345678u64 % MOD_109 as u64);