189. 方幂数列

单点时限: 2.0 sec

内存限制: 256 MB

给定一个正整数 k(3k15) ,把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当 k=3 时,这个序列是: 1,3,4,9,10,12,13,

(该序列实际上就是: 30,31,30+31,32,30+32,31+32,30+31+32,

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

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

输入格式

输入为2个整数 k,N(3k15,10N1000) 表意见题面

输出格式

输出为1个整数,表示k序列的第N

样例

Input
3 100
Output
981

270 人解决,279 人已尝试。

377 份提交通过,共有 832 份提交。

1.6 EMB 奖励。

创建: 6 年,10 月前.

修改: 6 年,7 月前.

最后提交: 6 天,9 小时前.

来源: N/A