pub fn divrem_euclid(a: i64, b: i64) -> (i64, i64)