|
Код активации криптомодуля
(Время: 0,25 сек. Память: 32 Мб Сложность: 79%)
Для активации переносного криптомодуля вводится код из N цифр. По инструкции используются цифры из множества {1, 2, 3, 5, 7}. Код не кратен 2, 3, 5, 7, 11, 47, иначе модуль считает его уязвимым и блокирует.
Вам необходимо помочь посчитать число допустимых кодов длины N по модулю 109 + 7.
Входные данные
В первой строке входного файла INPUT.TXT задано одно натуральное число N (1 ≤ N ≤ 109).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример
Пояснение к примеру
Все двухзначные числа, которые криптомодуль не заблокирует: 13, 17, 23, 31, 37, 53, 71, 73.
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
