单点时限: 2.0 sec
内存限制: 256 MB
给定一个正整数 $k(3≤k≤15)$ ,把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当 $k=3$ 时，这个序列是： $1,3,4,9,10,12,13,\dots$
（该序列实际上就是： $3^0,3^1,3^0+3^1,3^2,3^0+3^2,3^1+3^2,3^0+3^1+3^2,…$ ）
请你求出这个序列的第 $N$ 项的值（用 $10$ 进制数表示）
例如，对于 $k=3$ ， $N=100$ ，正确答案应该是 $981$ 。
输入为$2$个整数 $k, N(3 \leqslant k \leqslant 15, 10 \leqslant N \leqslant 1000)$ 表意见题面
输出为$1$个整数，表示$k$序列的第$N$项
3 100
981