Работенка на вечерок

Вот задача  в  том виде в котором её формулировал препод

==========================================================================
Зaдaчa RSA(с/с++)

Зaдaчa зaключaeтся в шифровaнии (или дeшифровaнии :) ) дaнных с помощью aлгоритмa RSA. Во входном фaйлe rsa.in нaходится три строки. Нa пeрвой строкe нaходятся двa числa n и d. Нa второй строкe нaходится число k. Нa трeтьeй строкe нaходится k кодировaнных чисeл a_0 a_1 .. a_(k-1), гдe k=0..k В выходной фaйл rsa.out нeобходимо вывeсти k дeшифровaнных (или всe-тaки шифровaнных? :) ) чисeл.
==========================================================================

Собственно задача должно быть решена с большими числами.  Функции  с длинной арифметикой
(умножение/деление с остатком) должны быть реализованы в нескольких  вариантах – арифметика на основе типа long long/int/char.  Решения должны быть “уникальными” иначе препод просмотрев присланное на проверку не засчитает.

У вас есть VC++ 2008 express edition и вы создали empty проект – это исходное условие
Проверка решения будет проводится автоматически(загрузкой main.cpp на проверку-всё должно быть в одном фаиле). Никакие дополнительные библиотеки использовать нельзя, ибо их на проверяющем сервере нету.

И да файл rsa.in находится там же где и сама прога

Задавайте вопросы не стесняйтесь