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

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

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

  • 1：51nod1354 选数字

    先把等选数字里面不是K<em>约数</em>的去掉。然后找出K的<em>约数</em>，进行离散化。然后dp[i][j]表

    https://www.u72.net/daima/hvne.html - 2024-08-13 11:10:29 - 代码库
  • 2：acm 2040 java做法

    Problem Description古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真<em>约数</em>(即不是自身的<em>约数</em>)之和为： 1+2+4+5+10

    https://www.u72.net/daima/s8r8.html - 2024-08-21 04:19:13 - 代码库
  • 3：HDU4542 小明系列故事——未知剩余系

    大赞的数论题；大致思路：          对于TYPE=1的情况，认为　　　　X 中有　　X-K个<em>约数</em>，求最小的X，X-K&gt;0 那么化为B+K的<em>约数</em>为B，

    https://www.u72.net/daima/sd8z.html - 2024-07-12 21:51:03 - 代码库
  • 4：亲和数

    Problem Description古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真<em>约数</em>(即不是自身的<em>约数</em>)之和为： 1+2+4+5+10+

    https://www.u72.net/daima/m30m.html - 2024-07-29 20:30:46 - 代码库
  • 5：hunnu11546:Sum of f(x)

    Problem description  令f(x)为x的全部<em>约数</em>之和,x的<em>约数</em>即能够被x整除的数。

    https://www.u72.net/daima/nacka.html - 2024-09-18 11:33:36 - 代码库
  • 6：【vijos】1447 开关灯泡（高精度+特殊的技巧）

    https://vijos.org/p/1447一开始想了想似乎只想到了与<em>约数</em>个数有关，即<em>约数</em>个数为奇数那么显然是亮的。竟然没想到完全平方数。。sad。。

    https://www.u72.net/daima/772z.html - 2024-07-25 19:36:30 - 代码库
  • 7：利用辛达拉姆筛进行素数判定

    所谓素数，是指恰好有2个<em>约数</em>的整数。因为n的<em>约数</em>都不超过n，所以只需要检查2~n-1

    https://www.u72.net/daima/cv8n.html - 2024-07-11 02:19:45 - 代码库
  • 8：poj 2154 Color 欧拉函数优化的ploya计数

    枚举位移肯定超时，对于一个位移i，我们需要的是它的循环个数，也就是gcd(i,n)，gcd(i,n)个数肯定不会很多，因为等价于n的<em>约数</em>的个数。

    https://www.u72.net/daima/cwh5.html - 2024-07-11 02:34:13 - 代码库
  • 9：[BZOJ1406][AHOI2007]密码箱（数论）

    id=1406分析：(x+1)(x-1)是n的倍数于是可以把n分解成n=ab，则a为(x+1)<em>约数</em>且b为(x-1)<em>约数</em> 或者 a

    https://www.u72.net/daima/ns10d.html - 2024-08-10 14:51:38 - 代码库
  • 10：巴蜀1088 Antiprime数

    Description　　如果一个自然数n（n&gt;=1），满足所有小于n的自然数（&gt;=1）的<em>约数</em>个数都小于n的<em>约数</em>个数，则n是一个Antiprime数

    https://www.u72.net/daima/dbxx.html - 2024-08-15 00:06:30 - 代码库
  • 11：HDU 2521

    了解反素数的定义：反素数是指[1,n]内，比n小的数的<em>约数</em>个数都比n的<em>约数</em>个数要少。注意n其实是最后一个。而在区间内，[a,b]是明显无法满足条件的。注意了最

    https://www.u72.net/daima/31m6.html - 2024-07-21 10:29:20 - 代码库
  • 12：数论部分第一节：素数与素性测试【详解】

    数论部分第一节：素数与素性测试    一个数是素数（也叫质数），当且仅当它的<em>约数</em>只有两个&mdash;&mdash;1和它本身。

    https://www.u72.net/daima/nd707.html - 2024-10-01 14:49:39 - 代码库
  • 13：HDU 3864 D_num Miller Rabin 质数判断+Pollard Rho大整数分解

    pid=3864题意：给出一个数N（1&lt;=N&lt;10^18），如果N只有四个<em>约数</em>，就输出除1外的三个<em>约数</em>。思路：大数的质因数分解只能

    https://www.u72.net/daima/wmzc.html - 2024-07-16 16:04:04 - 代码库
  • 14：poj 1845 Sumdiv ，质因子分解

    题意：求A^B的所有<em>约数</em>之和。题解：A = P1^a1 * P2^a2 * ... * Pn^an.

    https://www.u72.net/daima/2cs3.html - 2024-07-20 01:31:53 - 代码库
  • 15：HDU 1452 Happy 2004(唯一分解定理)

    题目链接：传送门题意：求2004^x的全部<em>约数</em>的和。分析：由唯一分解定理可知x=p1^a1*p2^a2*...

    https://www.u72.net/daima/nzuuc.html - 2024-09-22 04:14:49 - 代码库
  • 16：BZOJ-1968

    　　1968: [Ahoi2005]COMMON <em>约数</em>研究Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 2308

    https://www.u72.net/daima/nzs60.html - 2024-09-22 03:17:45 - 代码库
  • 17：ZOJ 1562 More Divisors 反素数

    求不大于N的数<em>约数</em>最多的数是多少，如果有多个求最小值。  设x的<em>约数</em>个数为g(x)，如果有某个正整数a有对于任意0&lt;i&lt;a有g(i)&lt;g(a)，则称a为

    https://www.u72.net/daima/ceaw.html - 2024-07-11 13:21:29 - 代码库
  • 18：poj1845 数论

    1 //Accepted    204K    16MS 2 //<em>约数</em>和 3 //n=p1^e1*p2^e2***pk^ek 4 //<em>约数</em>和为:(p1^0+p1

    https://www.u72.net/daima/22bd.html - 2024-07-20 09:36:46 - 代码库
  • 19：HAOI2007反素数

    Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1346  Solved: 732[Submit][Status]Description对于任何正整数x，其<em>约数</em>

    https://www.u72.net/daima/be3f.html - 2024-07-09 13:16:27 - 代码库
  • 20：LightOJ - 1050 （唯一分解+推公式+乘法逆元）

    题意：求a^b的所有<em>约数</em>和对1e9+7取模的结果思路：对于一个数p,进行唯一分解，则p=P1^M1*P2^M2*...

    https://www.u72.net/daima/41wu.html - 2024-09-05 01:46:49 - 代码库