4495: Least Prime factor 找到最小质因子P的第N小正整数

最新推荐文章于 2022-09-07 19:14:22 发布
VIP文章 最新推荐文章于 2022-09-07 19:14:22 发布
阅读量1.7k 收藏 1
点赞数
分类专栏： 个人的程序 文章标签： ACM 容斥原理 Least Prime factor 二分查找 暴力
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/takeitdown/article/details/21198511
版权

4495: Least Prime factor

时间限制(普通/Java):3000MS/9000MS运行内存限制:65536KByte
总提交: 38 测试通过:3

描述

Findthe N-th smallest positive integer whose least prime factor is P.

输入

Theinput case has one line containing two integers N and P (1 ≤ N, P ≤ 109).P is a prime number.

输出

Outputthe expected result in one line. If the result is larger than 109,just output 0.

样例输入

1 2

样例输出

2

题目来源

TOJ

题目上传者

最低0.47元/天 解锁文章
jolt2
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
alienxcn#ZXBlog#LeetCode - 719. Find K-th Smallest Pair Distance
07-25
代码:// find K-th Smallest Pair Distancepublic int smallestDistancePair(int[] nums
LS.rar_least square
07-15
least squares estimation of static systems
piuyan.zip_least square
07-15
时间序列数据分析中的梅林变换工具，利用最小二乘算法实现对三维平面的拟合，最小均方误差（MMSE）的算法。
2021年度训练联盟热身训练赛第一场 （除G，K外所有）
lcl1234567890lcl的博客
03-09 1127
传送门 A Weird Flecks, But OK An artist who wanted to create an installation where his works appeared to be floating in midair has cast a large cube of clear acrylic to serve as a base. Unfortunately, during the casting, some small flecks of dirt got into the
每日一题之 求含n个因子的最小正数m
城南花开的专栏
09-05 1740
题目： 给一个正整数n，求含n个因子最小正整m, n≤1000n≤1000n \leq1000 思路： 前天某家公司的笔试题，没接触过数论还确实比较难下手。正好补补基础的数论知识。 首先介绍下面的定理。 因数分解定理： 对于一个大于1的正正数n可以分解质因数 n=∏i=1kpaii=pa11⋅pa22⋯pakk，pi为第i个质数。n=∏i=1kpiai=p1a1⋅p2a2⋯pkak...
数据结构二分法算法的步骤_数据结构与算法 - 算法详解
weixin_34442022的博客
12-23 1715
最近重新温习了一下数据结构与算法，所以稍作整理，做了个总结，用通俗易懂的语言，满足更多的初学者阅读和学习这方面的知识，希望对大家有所帮助。算法算法的时间复杂度和空间复杂度我们所讲的算法主要分为查找算法和排序算法，这里也经常会提到算法的时间复杂度和空间复杂度，它可以体现算法的性能，那么什么是算法的时间复杂度和空间复杂度呢？时间复杂度：执行算法所需要的计算工作量。它是一个函数，描述了该算法的运行时间，...
浅析求素数算法(部分看不懂，保存以后来看)
yehenhei的专栏
11-29 939
浅析求素数算法 时间: 2006-10-27 注意: 如果没有特殊说明, 以下讨论的都是针对n为素数时的时间复杂度 1. 根据概念判断: 如果一个正整数只有两个因子, 1和p，则称p为素数. 代码: bool isPrime(int n) { if(n < 2) return false; for(int i = 2; i
分解质因数与二分查找
untilyouydc
05-30 353
分解质因数在判断两个数能否整除的问题中经常遇到，下面通过一个题目来引出分解质因数的模板口算训练Time Limit: 8000/4000 MS (Java/Others)    Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 402    Accepted Submission(s): 81Problem Descri...
BZOJ 3181([Coci2012]BROJ-最小质因子为p的第k小素数)
nike0good |Oier&ACMer | 熟能生巧
07-01 1813
3181: [Coci2012]BROJ Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 26  Solved: 7 [Submit][Status] Description 求最小质因子等于p的第n小的正整数（恰好有n-1个最小质因子等于p且比它 小的正整数）。p一定是质数。若答案超过10^9则输出0。      In
CSDN竞赛—第五期题解与感想
Cey_Tao的博客
09-07 1061
于是据此可以想到，根据质因数来构建一个 因子数为 n 的整数，比如 2 * 2 = 4 是因子数为 3 的整数，2 * 2 * 2 = 8 是因子数为 4 的整数，而 2 * 3 = 6 因子数也为 4 且比 8 更小，所以我们要做的就是找出最优的质因数组合，使结果最小。比如 n = 12 = 2 * 2 * 3 = (1 + 1) * (1 + 1) * (2 + 1)，所以需要三个质数且指数分别 1，1，2，按贪心思想较小的指数分配较大的指数，所以的到 2。小艺接到一个任务，任务的总任务量是 n。
least squares_递推最小二乘法_matlab_leastsquares_遗忘因子最小二乘法_最小二乘法_
10-03
最小二乘法是一种数学优化技术。它通过最小化误差的平方寻找数据的最佳函数匹配，最小二乘法还可用于曲线拟合。
最小二乘拟合_lms算法_leastsquare_最小二乘法_
09-30
本文主要介绍最小二乘拟合的一般方法，并在最后附上MATLAB的代码实现。主要理论分为两个部分：最小二成拟合的基本理论推导；添加正则项之后的理论推导；附件主要内容： 推导.docx:给出了主要的理论推导步骤； fit_...
zuixiaoercheng.zip_least square_最小二乘_最小二乘算法
07-15
最小二乘算法，M序列生成
MLS.rar_MLS_least square_least square method_最小二乘法_最小二乘法 MATLAB
07-14
移动最小二乘法程序，用MATLAB编写的函数形式，直接可以调用
ml_least_square_method_p033.rar_约束的最小二乘法
07-14
对线性模型的部分空间约束（1,sin(x/2）,cos(x/2),...,sin(5x/2),cos(5x/2))进行最小二乘法学习
C#，数值计算，解微分方程的龙格-库塔二阶方法与源代码
04-25
C#，数值计算，解微分方程的龙格-库塔二阶方法与源代码 微分方程 含有导数或微分的方程称为微分方程，未知函数为一元函数的微分方程称为常微分方程。 微分方程的阶数 微分方程中导数或微分的最高阶数称为微分方程的阶数。 微分方程的解 使得微分方程成立的函数称为微分方程的解。 微分方程的特解 微分方程的不含任意常数的解称为微分方程的特解。 微分方程的通解 所含相互独立的任意常数的个数与微分方程的阶数相等的微分方程的解称为微分方程的通解。
桌面聊天室
04-25
该毕业设计采用了c/s架构，通过javase中的知识编写完成，系统功能包括：用户注册，用户登录，聊天功能。 对于刚学完java基础的同学来说可以通过该毕业设计加深对所学知识的理解。该系统使用socket进行数据的发送，用户注册登录之后，可以进行多人聊天，功能类似qq群聊。
【前端素材】大数据-交通大屏.zip
最新发布
04-25
大数据技术指的是用于处理和分析大规模数据集的技术和工具。以下是一些常见的大数据技术和工具： Hadoop：Apache Hadoop是一个用于分布式存储和处理大规模数据的开源框架。它包括Hadoop Distributed File System（HDFS）用于数据存储和MapReduce用于数据处理。 Spark：Apache Spark是一个快速、通用的集群计算系统，提供了比MapReduce更快的数据处理能力。它支持内存计算和更多复杂的数据处理流程。 NoSQL数据库：NoSQL数据库（如MongoDB、Cassandra等）则更适用于处理这类数据。 数据仓库：数据仓库是一个用于集成和分析大规模数据的存储系统，一些知名的数据仓库包括Snowflake、Amazon Redshift等。 数据湖：数据湖是一个存储结构化和非结构化数据的存储池，用于支持数据分析和机器学习应用。 机器学习：大数据技术也广泛应用于机器学习领域，支持大规模数据的模型训练和预测分析。 流式处理：针对实时数据处理需求，流式处理技术（如Apache Kafka、Apache Flink）可以实时。
inspect：windows系统下的控件识别工具
04-25
windows系统下的控件识别工具，可用于桌面应用的UI自动化测试
hive least
11-11
`least`函数在Hive中用于返回给定表达式列表中的最小值。以下是两个使用`least`函数的示例： 1. 在Hive中使用`least`函数查找最小日期 ```sql SELECT least("2020-02-26","2020-02-23","2020-02-22"); -- 输出：2020-02-22 ``` 2. 在Hive中使用`least`函数查找最小字符串 ```sql SELECT least('2022-01-01','2022-06-01','2022-06-09'); -- 输出：2022-01-01 ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值