传统题 1000ms 128MiB

Blah数集

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah,对于以a为基的集合Ba定义如下:

(1)a是集合Ba的基,且a是Ba的第一个元素;

(2)如果xx在集合Ba中,则2x+12x+13x+13x+1也都在集合Ba中;

(3)没有其他元素在集合Ba中了。

现在小高斯想知道如果将集合Ba中元素按照升序排列,第N个元素会是多少?

输入格式

输入包括很多行,每行输入包括两个数字,集合的基a(1a50)a(1≤a≤50)以及所求元素序号n(1n1000000)n(1≤n≤1000000)

输出格式

对于每个输入,输出集合Ba的第nn个元素值。

1 100
28 5437
418
900585
2 10
33

提示

本题需要手写队列

队列

未参加
状态
已结束
规则
IOI
题目
9
开始于
2026-5-23 13:00
结束于
2026-5-30 13:00
持续时间
168 小时
主持人
参赛人数
0