编程题
### 问题描述
在遥远的魔法世界中,有一种被称为「能量石」的神奇宝石。单独一块能量石的能量值为 $1$,但这些宝石拥有一种奇特的属性:当你合并多块石头时,新形成的大石头的能量值会是原来石头数量的倍数。
例如,假设你一次合并了 $5$ 块能量石,新形成的大石头的能量值就是 $5$。而如果你又拿一块能量值为 $1$ 的石头与这块能量值为5的石头合并,新石头的能量值为 $6$。
魔法师们发现,当他们持续地合并能量石时,会产生一个特定的能量值序列。这个序列开始于 $1$,然后是 $k$,接着是 $1 + k$,然后是 $k^2$,然后是 $1 + k^2$,依此类推。
你的任务是,给定合并的石头数量 $k$ 和一个数 $N$,确定这个能量序列的第 $N$ 个值是多少。
### 输入格式
输入首先包含一个正整数 $k$,表示每次合并时使用的能量石数量。接着是另一个正整数 $N$,代表你想知道的序列中的位置。
### 输出格式
输出一个正整数,这个数是能量序列中的第 $N$ 个值。
### 样例输入
```text
5 3
```
### 样例输出
```text
6
```
### 说明
该序列实际上就是:$k^0,k^1,k^0+k^1,k^2,k^0+k^2,k^1+k^2,k^0+k^1+k^2,\ldots$。
例如,当 $k = 5$ 时,这个能量序列是:
$1, 5, 6, 25, 26, 30, 31, \ldots$
### 评测数据规模
对于 $50$% 的评测数据, $10 \leq N \leq 100$。
对于 $100$% 的评测数据, $3 \leq k \leq 15$ 且 $10 \leq N \leq 1000$。