pub const M: u32 = 0x80000000;
modulus M coeficient 2^31
Used for modulo operation after multiplying.