Экзамены и диагностики

Даны два простых числа p и q. Надо расшифровать сообщение состоящее из последовательности чисел, оканчивающееся нулем, с помощью алгоритма RSA.

Входные данные
В первой строке вводятся p и q (\(3<=p,q<10\)), далее вводится сообщение состоящее из натуральных чисел, каждое не превышающее 100. Сообщение заканчивается нулем.

Выходные данные
Выведите расшифрованное сообщение.
 

 

Примеры

№	Входные данные	Выходные данные
1	3 7 1 11 12 0	123

Даны два простых числа p и q. Надо расшифровать сообщение состоящее из последовательности чисел оканчивающееся нулем с помощью алгоритма RSA.

Входные данные
В первой строке вводятся p и q (3<=p,q<10), далее вводится длина N (N<10) и сообщение состоящее из натральных чисел не превышающее 10.

Ввод	Вывод
3 7 1 11 12 16 17 6 7 8 18 0 0	1234567890

Даны два простых числа p и q. Надо расшифровать сообщение состоящее из последовательности чисел оканчивающееся нулем с помощью алгоритма RSA.

Входные данные
В первой строке вводятся p и q (3<=p,q<10) и сообщение состоящее из натуральных чисел оканчивающееся нулем.

Ввод	Вывод
3 7 1 11 12 16 17 0	1 2 3 4 5

Даны два простых числа p и q. Надо зашифровать сообщение длинной N с помощью алгоритма RSA.

Входные данные
В первой строке вводятся p и q (3<=p,q<100), далее вводится сообщение состоящее из цифр.

Ввод	Вывод
3 7 12345678901234567890	1 11 12 16 17 6 7 8 18 0 1 11 12 16 17 6 7 8 18 0

Даны два простых числа p и q. Надо расшифровать сообщение длинной N с помощью алгоритма RSA.

Входные данные
В первой строке вводятся p и q (3<=p,q<10), далее вводится длина N (N<10) и сообщение состоящее из натральных чисел не превышающее 10.

Ввод	Вывод
3 7 3 1 11 12	1 2 3

Какая из программ относится к редакторам презентаций?

1. Photoshop
2. Word
3. Impress
4. Power

Одновременную работу с несколькими типами информации в интерактивном режиме предоставляет 

1. интерактивная программа управления
2. программа монтажа
3. мультимедиа технология
4. технология интерактивности

В некотором каталоге хранился файл Том 1, имевший полное имя D:\Литература\20 век\Том 1. Пользователь, находившийся в этом каталоге, поднялся на два уровня вверх, создал подкаталог Шолохов и переместил в созданный подкаталог файл Том 1. Каково стало полное имя этого файла после перемещения?

1) D:\Литература\Шолохов\Том 1
2) D:\20 век\Шолохов\Том 1
3) D:\Литература\20 век\Шолохов\Том 1
4) D:\Шолохов\Том 1