construct/rlve crt
construct/rlve crt: a task in MathConstructOptimize-Envs-harbor (Harbor dataset). Find any non-negative integer x satisfying all of the following 3 congruences (the moduli need not be pairwise coprime; the system is consistent): x ≡ 35 (mod 40) x ≡ 30 (mod 45) x ≡ 3 (mod 9)
The task
Find any non-negative integer x satisfying all of the following 3 congruences (the moduli need not be pairwise coprime; the system is consistent): x ≡ 35 (mod 40) x ≡ 30 (mod 45) x ≡ 3 (mod 9)