这篇博客探讨了Blash数集的概念，这是一种由基a定义的特殊自然数集合。文章介绍了集合Ba的三个关键规则，并提出问题：当按照升序排列时，集合Ba的第n个元素是多少。博客提供了输入输出格式以及样例数据，同时指出不同数据规模的约束条件。虽然没有给出完整的参考代码，但暗示了解决该问题可能涉及数学和算法的应用。
Blash数集
题目描述:
大数学家高斯小时候偶然间发现一种有趣的自然数集合 Blash ，对应以 a 为基的集合 Ba 定义如下：
（1）a 是集合 Ba 的基，且 a 是 Ba 的第一个元素。
（2）如果 x 在集合 Ba 中，则 2x+1 和 3x+1 也都在集合 Ba 中。
（3）没有其他元素在集合 Ba 中了。
现在小高斯想知道如果将集合 Ba 中元素按照升序排列，第 n 个元素会是多少？
输入格式:
输入包含很多行，每行输入包括两个数字，集合的基 a 以及所求元素序号 n 。
输出格式:
对应每个输入，输出集合 Ba 的第 n 个元素值。
样例输入:
1 100
28 5437
样例输出:
418
900585
提示:
【数据规模与约定】
对于 30% 的数据：1≤n≤1000；1≤a≤20；数据组数不超过5。
对于 70% 的数据：1≤n≤10000；1≤a≤30；数据组数不超过5。
对于 100% 的数据：1≤n≤1000000；1≤a≤50；数据组数不超过10。
参考代码：
#include<bits/stdc++.h>
最低0.47元/天 解锁文章
扫一扫
990
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
