#2191. 数轴移动-2

数轴移动-2

当前没有测试数据。

说明

在一个横向数轴上,已知数轴的范围为【0,100000】,你一开始在数轴的s点上,目的地是t点,每一次可以采取以下三种方式进行移动
  1. 往左移动p个单位
  2. 往右移动q个单位
  3. 跳到当前位置的k倍上(k不为0)
问:在经过若干次后,能否到达t点,若无法到达输出-1。可以到达则输出其最小步数,并在下一行输出变化过程。

输入格式

第一行两个整数,分别代表s,t
第二行三个整数,分别代表p,q,k

输出格式

根据题意输出
样例输入1
3 10
5 4 2
样例输入2
2 10
5 15 3
样例输出1
2
3 6 10
样例输出2
-1