P1105 数列

题目描述

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

1,3,4,9,10,12,13,...

（该序列实际上就是： \(3^0,3^1,3^0+3^1,3^0+3^2,3^0+3^1+3^2, \dots\) ）

请你求出这个序列的第 \(N\) 项的值（用10进制数表示）。

例如，对于 \(k = 3, N = 100\) ，正确答案应该是981。

输入格式

2个正整数，用一个空格隔开：

\(kN\) （ \(k\)、\(N\) 的含义与上述的问题描述一致，且 \(2 \le k \le 15 , 10 \le N \le 1000\) ）。

输出格式

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

样例输入

3 100

样例输出

981

说明/提示

NOIP 2006 普及组 第四题