55068 - [NOIP2006] 数列 sequence

给定一个正整数 k（3\leq k\leq 15），把所有 k 的方幂及所有有限个互不相等的 k 的方幂之和构成一个递增的序列，例如，当 k = 3 时，这个序列是：

1, 3, 4, 9, 10, 12, 13, \ldots

（该序列实际上就是：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。

两个由空格隔开的正整数 k, N（3\leq k\leq 15，10\leq N\leq 1000）。

一个正整数。整数前不要有空格和其他符号。

NOIP 2006 普及组 第四题