计数器的轮次

题目描述

计数器初始显示 x。每轮先把显示数乘 p，再加 q。完整执行 n 轮后显示多少？第 0 轮尚未执行任何操作。

输入格式

输入 n、x、p、q。

输出格式

输出最后显示的整数。

样例 1

输入

3 2 3 1

输出

67

说明

显示数依次变成 7、22、67。

样例 2

输入

0 9 0 4

输出

9

说明

零轮不进行乘法或加法。

数据范围

• 0≤n≤30；0≤x,q≤1000；0≤p≤3；所有结果在 long long 范围内。