НачалоПодразделы
Другие разделы
| Занятие 1 |
| Занятие 2 |
| Занятие 3 |
| Занятие 4 |
| Занятие 5 |
| Занятие 6 |
| Занятие 7 |
| Занятие 8 |
| Занятие 9 |
| Занятие 10 |
| Занятие 11 |
| Занятие 12 |
| Занятие 13 |
| Занятие 14 |
| Занятие 15 |
| Занятие 16 |
| Занятие 18 |
| Занятие 19 |
| Занятие 20 |
Дата и время
20/12/2024 06:27:22
Занятие 17
A. Степень B. Длинное произведение C. Деление длинного числа на короткое D. Системы счисления E. Сумма чисел Фибоначчи F. Запрещенные числа
F. Запрещенные числа
Сложение и вычитание длинных целых, умножение и деление на короткоеДинамическое программирование и запоминающие функции
Олимпиадные задачи на русском языке
| 01/03/2003 | Открытый командный чемпионат по программированию (4) |
| 05/05/2007 | Практическое занятие 17 (F) |
| 18/02/2013 | Занятие 17 (B) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В Американских Соединенных Мистериях (American Connected Mysteries) были запрещены все числа, которые содержат в своей записи три шестерки подряд или число 13. Например, для автомобиля нельзя использовать номер 2666 или 7134, но можно 6266, 7314 или 1734. Напишите программу, которая определяет количество запрещенных чисел среди `K`-значных чисел.
Во вводе содержится одно целое число `K\ (1≤K≤1000)`.
Вывести одно целое число – количество запрещенных чисел среди чисел в диапазоне от `10^{K–1}` до `10^K–1`.
Пример ввода
3
Пример вывода
20
