题目描述

给定两个整数 $a$ 和 $n$，输出 $a + a^2 + a^3 + \ldots + a^n$ 的结果。

输入格式

一行，两个整数 $a$ 和 $n$，以一个空格分隔（$1 \le a,n \le 10$）。

注意：因为 int 能够表示的最大的整数为 $2147483647 \approx 2.1 \times 10^9$，所以本题有可能会超出 int 的表示范围 $\Rightarrow$ 建议使用 long long 数据类型。

输出格式

输出一个整数，表示 $a + a^2 + a^3 + \ldots + a^n$ 的结果。

样例

2 5

62

说明/提示

样例解释

$2 + 2^2 + 2^3 + 2^4 + 2^5 = 62$。