题目描述
数学家高斯小时候偶然间发现一种有趣的自然数集合Blash.对于以a为基的集合Blash定义如下：
(1) a是集合Blash的基，且a是Blash的第一个元素；
(2)如果x在集合Ba中，则2x+1和3x+1也都在集合Blash中；
(3)没有其他元素在集合Blash中了。
现在小高斯想知道如果将集合Blash中元素按照升序排列，第N个元素会是多少？
注意：集合中没有重复的元素
输入
输入包括两个数字，集合的基a(1<=a<=50))以及所求元素序号n(1<=n<=1000000)
输出
对于每个输入，输出集合Ba的第n个元素值
样例输入
【样例输入1】
1 100
【样例输入2】
28 5437
样例输出
【样例输出1】
418
【样例输出2】
900585
来源/分类