Олимпиадный тренинг

Задача . Количество путей. Простой уровень


Задача

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

Статистика успешных решений по компиляторам
 Кол-во
Python2