Исполнитель Калькулятор умеет выполнять четыре команды:
- Прибавить натуральное число a
- Прибавить натуральное число b ( b > a)
- Увеличить в c раз (натуральное число > 1)
- Увеличить в d раз (натуральное число > c)
Требуется определить количество траекторий, переводящих число X в число Y .
Входные данные
1 строка - значения a,b (два натуральных числа через пробел. Значения не превосходят 1000)
2 строка - значения c, d (два натуральных числа через пробел. Значения не превосходят 100)
3 строка - значения X, Y (два натуральных числа через пробел. Значение не превосходят 10
18)
Выходные данные
Одно число - ответ на задание.
Гарантируется, что преобразовать X в Y с помощью данных команд возможно
Пример
| Входные данные |
Ожидаемый результат |
Комментарий |
1 2
2 3
10 40 |
1_369_505
|
|
999 1000
99 100
1_000_000 1_03682 |
1_037_158_320 |
|