2277. Day7 C - 空间宝石

突然,一阵耀眼的光芒暂时的让你闭上了眼睛。一段时间过后,你发现符文闪耀着光芒 -- 魔法阵看起来充满了能量!现在我们只需要将 “空间宝石” 和 “时间宝石” 激活,就可以回到现实世界了!

你走向了 “空间宝石”,并且轻轻的触碰了它。你发现它消耗的能量与定位的精确度有一定的关系,假设定位精确度为 n 时,消耗的能量为 Energy(n),那么 Energy(n) = Energy(n - 1) \times A + B,并且精确度为 1 时,Energy(1) = C。这里的 AB 与你使用的符文有关,并且你都知道他们的大小。由于你需要平衡一下精确度和消耗的能量,让你既能够较准确的回到现实世界,又不至于能量不足,所以你需要计算一下当精确度为 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

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 76
通过 29