Toggle navigation
首页
讨论版
入门知识
题库
状态
排名
竞赛&作业
下载
Login
问题 1836. -- Blah 数集
1836: Blah 数集
时间限制:
1 Sec
内存限制:
128 MB
提交:
27
解决:
21
[
提交
][
状态
][
讨论版
]
题目描述
数学家高斯小时候偶然间发现一种有趣的自然数集合 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 100
样例输出
418
提示
【输入样例2】28 5437 【输出样例2】900585
来源
队列
[
提交
][
状态
]