715. Blah 数集
时间限制:1000 MS 内存限制:64 MB
题目描述
## 题目描述 数学家高斯小时候偶然间发现一种有趣的自然数集合 Blah。对于以 $a$ 为基的集合 Blah 定义如下: 1. $a$ 是集合 Blah 的基,且 $a$ 是 Blah 的第一个元素; 2. 如果 $x$ 在集合 Blah 中,则 $2x+1$ 和 $3x+1$ 也都在集合 Blah 中; 3. 没有其他元素在集合 Blah 中了。 现在小高斯想知道如果将集合 Blah 中元素**按照升序排列**,第 $n$ 个元素会是多少? 注意:集合中**没有重复**的元素。 ## 输入格式 一行两个正整数,分别表示集合的基 $a$ 以及所求元素序号 $n$。 ## 输出格式 一行一个正整数,表示集合 Blah 的第 $n$ 个元素值。 ## 数据范围 $1 \le a \le 50,1 \le n \le 1000000$ ## 输入 ```in1 1 100 ``` ## 输出 ```out1 418 ``` ```in2 28 5437 ``` ```out2 900585 ``` ## 提示