#62. [NOIP2006 普及组] 数列

[NOIP2006 普及组] 数列

题目描述

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

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

(该序列实际上就是:30,31,30+31,32,30+32,31+32,30+31+32,3^0,3^1,3^0+3^1,3^2,3^0+3^2,3^1+3^2,3^0+3^1+3^2,…

请你求出这个序列的第 NN 项的值,用 1010 进制数表示。

例如,对于 k=3k = 3N=100N = 100,正确答案应该是 981981

输入格式

两个由空格隔开的正整数 k,Nk, N3k153\leq k\leq 1510N100010\leq N\leq 1000)。

输出格式

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

样例

3 100
981