数学家高斯小时候偶然间发现一种有趣的自然数集合 Blah。对于以 a 为基的集合 Blah 定义如下:
1)a 是集合 Blah 的基,且 a 是 Blah 的第一个元素; 2)如果 x 在集合 Blah 中,则 2x+1 和 3x+1 也都在集合 Blah 中; 3)没有其他元素在集合 Blah 中了。
现在小高斯想知道如果将集合 Blah 中元素按照升序排列,第 n 个元素会是多少?注意:集合中没有重复的元素。
一行两个正整数,分别表示集合的基 a 以及所求元素序号 n,1≤a≤50,1≤n≤1000000。
一行一个正整数,表示集合 Blah 的第 n 个元素值。
【输入样例1】
1 100
【输出样例1】
418
【输入样例2】
28 5437
【输出样例2】
900585
此题因为版权问题,故不再支持提交,只留下题面作为参考。
@root站长:如果需要此题,请自行新开一个题面并出一下样例。
好的,我会的。