Я не могу добавить комментарий, но для китайской теоремы о остатках см. http://mathworld.wolfram.com/ChineseRemainderTheorem.html формулы (4) - (6).