编程及软件开发解决方案库

2000万优秀解决方案库，覆盖所有编程及软件开发类，极速查询

今日已更新 1902 篇代码解决方案

  • 1：Description has only two Sentences（欧拉定理 +快速幂+分解质因数）

                        Description has only two SentencesTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 124 A

    https://www.u72.net/daima/27nn.html - 2024-09-02 00:05:36 - 代码库
  • 2：质因数分解 2012年NOIP全国联赛普及组

                         时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze题目描述 Description已知正整数 n是两个不同的质数的乘积，试求出较大的那个质

    https://www.u72.net/daima/27rd.html - 2024-09-02 00:33:14 - 代码库
  • 3：POJ1365_Prime Land【质因数分解】【素数】【水题】

                        Prime LandTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3086Accepted: 1416DescriptionEverybody in the Prime Land is using a p

    https://www.u72.net/daima/5zx1.html - 2024-07-22 22:53:22 - 代码库
  • 4：hdu-5108-Alexandra and Prime Numbers（求最大质因数） （BestCoder Round #19）

                                             Alexandra and Prime Numbers                                       Time Limit: 2000/1000 MS (Java/Others)    Memory Lim

    https://www.u72.net/daima/nkchr.html - 2024-08-03 21:26:14 - 代码库
  • 5：[VIJOS1889]天真的因数分解

    题目:天真的<em>因数</em>分解传送门:https://vijos.org/p/1889题目描述:　　小岛: 什么叫做<em>因数</em>分解呢?　　

    https://www.u72.net/daima/08am.html - 2024-08-29 16:16:12 - 代码库
  • 6：HDU 1695 GCD 欧拉函数+容斥原理+质因数分解

                        链接：http://acm.hdu.edu.cn/showproblem.php?pid=1695题意：在[a,b]中的x，在[c,d]中的y，求x与y的最大公约数为k的组合有多少。（a=1, a &lt;= b &lt;= 100000, c=1,

    https://www.u72.net/daima/w844.html - 2024-07-16 14:02:52 - 代码库
  • 7：找出指定数字的所有质因数，比如：90=2*3*3*5。

                         1 from math import sqrt 2 from functools import reduce 3 from operator import mul 4  5 def is_prime(n): 6     for k in range(2, int(s

    https://www.u72.net/daima/nss6m.html - 2024-10-17 09:59:39 - 代码库
  • 8：【最大公因数，最小公倍数，因式分解】

    /*最大公<em>因数</em>，最小公倍数 by c说明:最大公<em>因数</em>使用辗转相除法来求，最小公倍数则由这个公式来求： GCD * LCM = 两数乘积解法:最大公<em>因数</em>可以使用递回与非

    https://www.u72.net/daima/23bf.html - 2024-09-01 18:25:16 - 代码库
  • 9：LightOJ 1356 Prime Independence（质因数分解+最大独立集+Hopcroft-Carp）

                         http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1356题意：给出n个数，问最多能选几个数，使得该集合中的任意两个数中其中一个数

    https://www.u72.net/daima/nnbz7.html - 2024-09-20 02:05:57 - 代码库
  • 10：【BZOJ4197】[Noi2015]寿司晚宴 状压DP+分解质因数

                        【BZOJ4197】[Noi2015]寿司晚宴Description为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了

    https://www.u72.net/daima/nsx7d.html - 2024-10-17 22:38:02 - 代码库
  • 11：2014.11.12模拟赛【最大公因数】

    最大公<em>因数</em>(gcd.c/.cpp/.pas)题目描述    给定正整数n，求。

    https://www.u72.net/daima/nzvhx.html - 2024-08-01 18:49:40 - 代码库
  • 12：求一个整数的最大质因数(回答一个群友的问题)

                             [QQ群: 189191838，对算法和C++感兴趣可以进来]        群里最近每天都聊得很嗨，虽然不一定是技术，更多的是生活，还是非常开心。因为工作、程序只是我

    https://www.u72.net/daima/hev3.html - 2024-07-06 11:41:56 - 代码库
  • 13：【BZOJ2227】【ZJOI2011】看电影 [组合数学][质因数分解]

                        看电影Time Limit: 10 Sec  Memory Limit: 259 MB[Submit][Status][Discuss]Description　　到了难得的假期，小白班上组织大家去看电影。但由于假期里

    https://www.u72.net/daima/4m2a.html - 2024-09-05 21:54:15 - 代码库
  • 14：BZOJ1408 NOI2002 Robot 快速幂+欧拉函数

    题意：分别求所有<em>质因数</em>都不同且<em>质因数</em>个数为奇数个、偶数个的数的欧拉函数和，和<em>质因数</em>存在重复的数的欧拉函数和题解：说书题&amp;hellip;&amp;hellip

    https://www.u72.net/daima/5hdu.html - 2024-09-06 03:20:06 - 代码库
  • 15：数论 - Miller_Rabin素数测试 + pollard_rho算法分解质因数 ---- poj 1811 : Prime Test

                        Prime TestTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 29046 Accepted: 7342Case Time Limit: 4000MSDescriptionGiven a big intege

    https://www.u72.net/daima/3zk0.html - 2024-07-20 20:59:21 - 代码库
  • 16：递归--练习5--noi1751分解因数

    递归--练习5--noi1751分解<em>因数</em>一、心得想清楚子问题想清楚递推表达式没有全部AC说明还有自己没有想到的位置，试边界情况和查看题目要求二、题目

    https://www.u72.net/daima/ncb0k.html - 2024-10-10 00:16:02 - 代码库
  • 17：求两个数的最大公因数

    这里提供两种方法：一种比较朴素，基本思想很简单就是按照从大到小的找能够匹配的<em>因数</em>，找到就返回；另一种是欧几里得算法，该算法的核心思想是，当前两个数的最大

    https://www.u72.net/daima/nh2me.html - 2024-09-24 07:44:39 - 代码库
  • 18：几个基本数学问题

    分解<em>质因数</em>求最大公约数求最小公倍数牛顿迭代求平方根  分解<em>质因数</em>import java.util.ArrayList;import java.util.List

    https://www.u72.net/daima/5k5v.html - 2024-07-23 00:54:40 - 代码库
  • 19：BZOJ 1968 AHOI2005 COMMON 约数研究 线性筛

    题目大意：求n以内所有数的约数个数和100W，n√n别想了线性筛可以处理，对于每个数记录最小<em>质因数</em>的次数令factoral[i]为i的<em>因数</em>个数 cnt[i]为i的最小<em>质因数</em>

    https://www.u72.net/daima/nzmh6.html - 2024-08-02 07:45:20 - 代码库
  • 20：BZOJ 2705 SDOI2012 Longge的问题 因数分解+欧拉函数

    题目大意：给定n，求Σgcd(i,n) (1&lt;=i&lt;=n)n&lt;=2^32记fi为n的<em>因数</em>，则Σgcd(i,n)=Σphi(n/fi)*fi记住分解<em>因数</em>和分解质数时都要用

    https://www.u72.net/daima/34kv.html - 2024-07-21 12:35:25 - 代码库