#6286. 【例2-2】Blah数集 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

数学家高斯小时候偶然间发现一种有趣的自然数集合 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站长:如果需要此题,请自行新开一个题面并出一下样例。

好的,我会的。