HF RL Explorer

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 4 congruences (the moduli need not be pairwise coprime; the system is consistent): x ≡ 219 (mod 316) x ≡ 1179 (mod 1252) x ≡ 326 (mod 421) x ≡ 977 (mod…

The task

Find any non-negative integer x satisfying all of the following 4 congruences (the moduli need not be pairwise coprime; the system is consistent): x ≡ 219 (mod 316) x ≡ 1179 (mod 1252) x ≡ 326 (mod 421) x ≡ 977 (mod 1454)

Part of amphora/MathConstructOptimize-Envs-harbor.