Исполнитель - 3
(Время: 2 сек. Память: 256 Мб Сложность: 42%)
Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:
- Прибавить 2.
- Прибавить 3.
- Умножить на 2 и прибавить 1.
Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе A результатом является число B, и при этом траектория содержит не более K чётных чисел?
Входные данные
Входной файл INPUT.TXT содержит три натуральных числа в единственной строке: A, B, K (1 ≤ A < B ≤ 1000; 0 ≤ K ≤ 500).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 1 10 2 | 7 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
