编程题
数列
### 题目描述
给定一个正整数 $k$,把所有 $k$ 的方幂及所有有限个互不相等的 $k$ 的方幂之和构成一个递增的序列,例如,当 $k=3$ 时,这个序列是:
$1,3,4,9,10,12,13,\cdots$
(该序列实际上就是:$3^0,3^1,3^0+3^1,3^2,3^0+3^2,3^1+3^2,3^0+3^1+3^2,\cdots$)
请你求出这个序列的第 $N$ 项的值(用 10 进制数表示)。
例如,对于 $k=3,N=100$,正确答案应该是981。
### 输入描述
输入文件1行,为2个正整数,用一个空格隔开:$k, N\ (3 \leq k \leq 15,10 \leq N \leq 1000)$。
### 输出描述
输出为计算结果,是一个正整数(在所有的测试数据中,结果均不超过$2.1 \times 10^9$)。(整数前不要有空格和其他符号)。
### 输入输出样例
#### 示例 1
>输入
```txt
3 100
```
>输出
```txt
981
```