题目描述
给定一个正整数k(3≤k≤15),把所有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=3，N=100，正确答案应该是981。





输入格式
输入包含多个测试数据。

每个测试数据只有1行，为2个正整数，用一个空格隔开：

 k N

 （k、N的含义与上述的问题描述一致，且3≤k≤15，10≤N≤1000）



输出格式
对于每个测试数据输出一个正整数（在所有的测试数据中，结果均不超过2.1*109）。

是啊，
听说难倒了很多人

听说难倒了很多人
--- 这种话，能同时测出人品和智商

表示有人会这个数列的通项公式没？题没看懂。先数学求个通项公式，再写算法。最后编程…

其实我是想要多点人进来帮忙而已，如果有说的不对的地方请原谅

至少看出了RP

就是递归嘛  自己写函数吧 亲···

真的好难哟,飞过...

将n拆成2进制数，例如题目中的100 = 2^6 + 2^5 + 2^2,所以结果是3^6 + 3^5 + 3^2 = 981;
程序不多说了，简单，主要是分析一下规律

k^i > k^i-1 + k^i-2 + ... + k^0;
可以令f(i) = k^i;
其实就是数列的通项可以用 s(0)f(0) + s(1)f(1) + .. + s(i)f(i)来表示
s(0)..s(i)值是0或者1
第n项即是把n转换成2进制，然后二进制对应的位数如果是0,那么数列中对应的位系数是1，其余的是0