Главное меню портала
• О портале
• Архив задач
• Карта архива задач
• Результаты тестов
• Ошибки тестирования
• Преподаватели
• Библиотечка
Рейтинг у учителя
• Рейтинг на портале
Начинающему
• Работа с порталом
• Курс для начинающего
• Архив задач начинающего
Олимпиаднику
• Архив задач олимпиадника
Олимпиады
Дистанционные олимпиады
• Положение олимпиады
Новое сообщениеОтправленые
Загрузка...
Время на прохождение теста: 1 секунд(а/ы).
Имя входного файла: input.txt
Имя выходного файла: output.txt

Автор: Бельский Андрей Владимирович

Новый способ шифрования
Компания «Секретные шифры» остро нуждается в защите своих программных продуктов от несанкционированного копирования. В связи с этим отделу криптографии было дано задание такой шифр придумать. Проведя анализ существующих алгоритмов шифрования, аналитики отдела пришли к выводу, что все они базируются на простых числах. Таким образом, база для алгоритма была найдена. 

Что же касается самого алгоритма, то он представляет собой четыре этапа: 

• получение некоторого секретного сообщения; 
• генерирование секретной комбинации цифр; 
• получение секретного ключа из комбинации цифр; 
• шифрование сообщения. 

Поскольку Вы новичок в криптографии, Вам было доверено разработать программу получения секретного ключа из комбинации цифр. Рассмотрим более детально Вашу задачу. Пусть имеется комбинация цифр «17». Из нее можно получить различными способами перестановки цифр местами и их удаления четыре комбинации «1», «71», «7», «17». Секретным ключом будет количество таких комбинаций, полученных из набора цифр, которые являются простым числом. Например, для комбинации «17» секретный ключ – 3 (комбинации «71», «7», «17» являются простыми числами, а «1» нет). Заметим, что комбинации, которые представляют собой разные строки, но одинаковые числа (за счет нулей) являются одинаковыми. Т.е. комбинации «0097» и «97» одинаковые и не должны считаться за различные простые числа.
Входные данные:
Во входном файле input.txt записана единственна строка S, состоящая из символов (‘0’, ‘1’, …, ‘9’) и ее длина не превышает 7.
Выходные данные:
В выходной файл output.txt требуется вывести единственное число – секретный ключ для комбинации S. Строка единственная.

Примеры:
input.txt output.txt
1 17 3
2 9999999 0
3 011 2

Сложность задачи: 20%



Проверку могут осуществлять только зарегистрированные пользователи!


Показать обсуждение


На сайте гостей 21, зарегистрированных 0:
Сейчас онлайн только гости...
[Данные за последние 5 минут]