主页 讨论版 问题 名次 状态 统计
欢迎加入西电微软俱乐部招新群 588166170,做出福利题,免技术部第一次面试且赠送“福利”海报或小礼品~~~~
问题 G: 学数学的xry111

问题 G: 学数学的xry111

时间限制: 1 Sec  内存限制: 128 MB
提交: 104  解决: 57
[提交][状态][讨论版]

题目描述

作为西电ACM的老大,xry111的数学非常好,有一天他遇到了一个数学问题,刚想坐下来好好做做,结果被自己一眼看出了答案,他很不爽,把这题目扔给我们看,结果我们都没有做出来,现在只能求助于你们了。
现在有一个正整数k,3<=k<=15,在k的所有幂次以及他们任意组合(幂次不重复)的和所组成的集合中,按照升序排列第N项是多少?(N<=1000)
k=3时,这个序列是:
1,3,4,9,10,12,13,~~~
3^0,3^1,3^0+3^1,3^2,3^0+3^2,3^1+3^2,3^0+3^1+3^2,…

 现在给你k,N,请你输出第N项是多少

输入

多组数据处理到文件结尾。
每行两个数K,N

输出

每行一个数,表示第N项的值。

样例输入

3 3
3 100

样例输出

4
981

提示

[提交][状态][讨论版]