小高的宠物初始战斗力是 X。它会**在战斗力第一次达到 Y 或以上的那一瞬间**进化。

进化之前，小高可以反复给宠物做训练，一共有两种训练，每做一次都**恰好获得 1 点经验**：

- **加练**：战斗力增加 B；

- **强化**：战斗力乘以 A。

一旦战斗力 \ge Y，宠物立刻进化，之后的训练就做不了了。求进化之前**最多**能获得多少点经验。

X Y A B

一个整数：最多能获得的经验值。

| t1 | 10 | Y \le 1000 | 

| t2 | 20 | Y \le 10^6 | 

| t3 | 30 | Y = 3\times10^7、B = 1 | 

| t4 | 40 | Y \le 10^{18} |