Function rdcl_aoc_helpers::math::solve_crt
source · Expand description
Solve the chinese remainder theorem for (n1, a1) and (n2, a2). We assume that:
- n1 and n2 are coprime
- n1 and n2 are no more than 63 bits (as they are converted to i64)