Китайская теорема на с++

Написать программу на c++ (консольное приложение), которая будет основана на китайской теореме об остатках. Должно быть 2 режима – шифрации и дешифрации. В режиме шифрации у пользователя спрашивают кол-во взаимно-простых чисел(!), которые будут введены, затем кол-во остатков, необходимое для того, что-бы отгадать секрет (число N). После чего, пользователь вводит ранее заданное кол-во чисел, а так-же секрет (число N). Программа просчитывает остатки всех чисел и выводит на экран. В режиме дешифрации вводятся парами остатки и числа, и с их подошью высчитывается секрет (число N). 

Есть пример примерно похожей программы, но без исходников.

Предлагайте ваши цены и сроки.