Китайская теорема об остатках - решение.