Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Исполнитель - 1

(Время: 1 сек. Память: 32 Мб Сложность: 32%)

Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:

  1. Прибавить x
  2. Умножить на (y + 1)
  3. Прибавить z

Программа для исполнителя – это непустая последовательность команд. Сколько существует программ, для которых при исходном числе A результатом является число B?

Входные данные

Входной файл INPUT.TXT содержит пять натуральных чисел в первой строке: A, B, x, y, z (1 ≤ A ≤ B ≤ 1000; 1 ≤ x, y, z ≤ 20).

Выходные данные

В выходной файл OUTPUT.TXT выведите ответ на задачу.

Примеры

INPUT.TXTOUTPUT.TXT
11 5 1 3 26
21 10 1 2 333

Автор задачи

Владимир Игоревич Лукьянчиков

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 ЕГЭ по информатике
 Авторские задачи
 Тренировочные олимпиады
 Фёдор Меньшиков. Олимпиадные задачи по программированию, 2006
 Сборник задач В.И. Лукьянчикова
 Булева Алгебра
 Геометрия
 Динамическое программирование
 Комбинаторика
 Разбор строк
 Разное
 Разное 2
 Рекурсия, перебор
 Системы счисления
 Сортировка и последовательности
 Теория графов
 Формула
 Целочисленная арифметика
 Целочисленная арифметика 2
 Структуры данных
 Бинарный поиск
 Занимательная математика
 Занимательная математика 2
 Занимательная математика 3
 Шахматы
 A. Исполнитель - 1
 B. Рекурсия - 4
 C. Рекурсия - 5
 D. Исполнитель - 2
 E. Исполнитель - 3
 F. Сложная рекурсия - 2
 G. Сложная рекурсия
 H. Рекурсия 2026
 I. Сумма двух чисел - 2

Красноярский краевой Дворец пионеров, (c)2006 - 2026, ИНН 246305493507, E-mail: admin@acmp.ru