普及-⏱ 1000ms💾 256MB#P3192🏷️ 数学队列

题目描述

定义"倍增集合" $B_a$:基为数 $a$(也是第一个元素); 若 $x$ 在集合中,则 $2x+1$ 与 $3x+1$ 也在集合中;此外没有其他元素。 集合元素按升序排列,第 $1$ 个元素即 $a$。

多组询问:给定基 $a$ 与序号 $n$,求 $B_a$ 升序中第 $n$ 个元素。

输入格式

多行,每行两个整数 $a$($1 \le a \le 50$)与 $n$($1 \le n \le 10^6$),至文件结束。

输出格式

每行一个整数:$B_a$ 升序的第 $n$ 个元素。

数据范围

$$1 \le a \le 50,\quad 1 \le n \le 10^6$$

样例输入 #1
1 100
28 5437
样例输出 #1
418
900585
样例输入 #2
1 1
样例输出 #2
1