当前位置: 首页 > java >正文

Blash数集

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>
http://www.xdnf.cn/news/11414.html

相关文章:

  • 用代码打开网页
  • Beyond Compare 4 注册码,尝试可用
  • afxmessagebox和messagebox
  • 皮亚诺曲线
  • Android Studio入门教程(新手必看)
  • 学习OpenCV2——MeanShift之目标跟踪
  • 常用CSS样式大全(超全面)
  • php探针代码怎么写
  • 女性英文名對照及涵意大全
  • RocketMQ 负载均衡,消息重试
  • Scrapy项目(东莞阳光网)---利用CrawlSpider爬取贴子内容,不含图片
  • Linux Vim最全面的教程——全网最详细
  • Cisco Packet Tracer安装指南
  • HTML实例网页代码 简单的个人博客网站设计与实现 (div+css)
  • 111111111111111111111111
  • Colours–颜色库,包含100种预定义的颜色和方法
  • 嵌入式开发中的硬件滤波器设计和软件滤波设计
  • C盘如何格式化?格式化C盘的方法介绍
  • 用友OA U8 test.jsp sql注入漏洞复现
  • ARM嵌入式系统设计(Cortex-M3))一课一得之STM32开发板
  • java实现操作PDFlib库实例(附完整源码)
  • 黑客工具软件大全100套(非常详细)从零基础入门到精通,看完这一篇就够了
  • java四舍五入
  • 什么是scrum里的3355
  • PHP中 stripslashes() 函数 和 addslashes() 函数
  • 2024计算机最吃香的几大专业,哪些好就业?
  • 对于过滤器中使用getInputStream()、getParameter()接收参数接收不到的一些知识,以及解决方法。
  • TLSF算法概念,原理,内存碎片问题分析
  • UML 类关系(详解)——依赖、关联、聚合、组合、泛化
  • “IT小百科”之“电脑开机密码忘记了怎么办”