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