问题 D: 有趣的球

问题 D: 有趣的球

时间限制: 1 Sec  内存限制: 128 MB
提交: 158  解决: 98
[状态] [讨论版] [提交] [命题人:]
题目描述

sky_fire有一个机器,这个机器每次开启的瞬间会弹出一个小球,之后每隔w秒会弹出一个小球。因为机器不是很完善,该机器每开启x秒就得关y秒进行调整,在机器关闭的瞬间可以有小球弹出,关闭之后一直到下一次开启之前都不会有小球弹出,也不会生成球。
0时刻,机器第一次开启,sky_fire想要知道第n个小球弹出的时刻,你能够告诉他吗?

输入

包含多组测试数据(最多一百组)。每组测试数据包含四个由空格隔开的整数x、y、w和n,其含义如题中所示。 1 ≤ x, y, w, n ≤ 100

输出

对应每组输入,输出一个整数,即第n个小球弹出的时刻。每个输出占一行。

样例输入 Copy
2 3 3 3
98 76 54 32
10 9 8 100
样例输出 Copy
10
2664
939