У исполнителя Счетовод две команды, которым присвоены номера:
1. прибавь A
2. прибавь B
3. умножь на С
Первая из них увеличивает на
A число на экране, вторая увеличивает число на экране на
B, третья умножает число на экране на
С. Программа для Счетовода – это последовательность команд. Сколько существует таких программ, которые исходное число
S преобразуют в число
F и при этом траектория вычислений программы содержит число
num1 и число
num2?
Гарантируется, что имеется хотя бы одна программа, которая получает из числа
S число
F, A не равно
B.
Входные данные
Программа получает на вход семь чисел в следующем порядке: A, B, C, S, F, num1, num2 (1<= A,B,C <= 10, 1 <= S <= 100, 1 <= F <= 10
3, S <= num1 < num2 <= F). Каждое число вводится с новой строки.
Выходные данные
Выведите ответ на задачу.
Гарантируется, что ответ не превышает
263.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
1
2
2
3
13
9
11 |
68 |