У исполнителя Счетовод две команды, которым присвоены номера:
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
3
3
22
2
11
4 |
369 |