Вот задача в том виде в котором её формулировал препод
==========================================================================
З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 находится там же где и сама прога
Задавайте вопросы не стесняйтесь
Опубликован 09.12.2011 в 22:44