Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1313. Шпионаж
Рекурсивный переборОлимпиадные задачи на русском языке
| 16/12/2009 | Сборы, группа 2 (2) |
| 29/10/2010 | Занятие 8 (C) |
| 12/11/2013 | Занятие 8 для начинающих (A) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Для шифрации важной промышленной информации был использован алгоритм LSA,
который основан на использовании произведения двух секретных простых чисел.
Шпиону удалось найти в шредере остатки бумаги, где одно из этих секретных чисел было записано.
Но каждая из цифр этого числа оказалась на отдельной полоске бумаги.
Шпиону необходимо выяснить, сколько простых чисел можно составить из найденных цифр.
Можно не использовать все цифры для составления числа.
Например, из цифр 1 и 7 можно составить простые числа 7, 17 и 71. Также число не должно начинаться с цифры 0.
В первой строке ввода содержится от 1 до 7 цифр без пробелов.
Вывести количество простых чисел, которые можно составить, используя заданные цифры.
Пример ввода 1
17
Пример вывода 1
3
Пример ввода 2
1276543
Пример вывода 2
1336
Пример ввода 3
011
Пример вывода 3
2
