突然,一阵耀眼的光芒暂时的让你闭上了眼睛。一段时间过后,你发现符文闪耀着光芒 -- 魔法阵看起来充满了能量!现在我们只需要将 “空间宝石” 和 “时间宝石” 激活,就可以回到现实世界了!
你走向了 “空间宝石”,并且轻轻的触碰了它。你发现它消耗的能量与定位的精确度有一定的关系,假设定位精确度为 n 时,消耗的能量为 Energy(n),那么 Energy(n) = Energy(n - 1) \times A + B,并且精确度为 1 时,Energy(1) = C。这里的 A 和 B 与你使用的符文有关,并且你都知道他们的大小。由于你需要平衡一下精确度和消耗的能量,让你既能够较准确的回到现实世界,又不至于能量不足,所以你需要计算一下当精确度为 n 时消耗的能量 Energy(n)。
形式上,给定你四个正整数 N, A, B, C,你需要计算 Energy(n),其中 Energy(1) = C,且 Energy(n) = Energy(n - 1) \times A + B。
输入
输入包含一行四个正整数 n, A, B, C (1 \leq N, A, B, C \leq 10)
输出
输出包含一行,你计算的精确度为 n 时消耗的能量值 Energy(n)。
样例
| 标准输入 复制文本 |
4 2 3 5 |
| 标准输出 复制文本 |
61 |
提示
对于样例:
精确度为 1 时消耗的能量 Energy(1) = C = 5
精确度为 2 时消耗的能量 Energy(2) = 5 * 2 + 3 = 13
精确度为 3 时消耗的能量 Energy(3) = 13 * 2 + 3 = 29
精确度为 4 时消耗的能量 Energy(4) = 29 * 2 + 3 = 61