码迷,mamicode.com
首页 >  
搜索关键字:唯一分解定理    ( 158个结果
唯一分解定理证明(WD)
from http://www.matrix67.com/blog/archives/495 为什么质因数分解的方法是唯一的。这个结论是如此的显然和易于接受,以致于有人会脱口而出:这当然是唯一的,不断使用越来越大的质数去试除,最后得到的肯定是唯一的质因数分解。不可否认,这个算法本身是没有任何问题的。 ...
分类:其他好文   时间:2017-07-03 19:57:13    阅读次数:242
【POJ 1845】 Sumdiv (整数唯分+约数和公式+二分等比数列前n项和+同余)
【POJ 1845】 Sumdiv 用的东西挺全 最主要通过这个题学了约数和公式跟二分求等比数列前n项和 另一种小优化的整数拆分 整数的唯一分解定理: 随意正整数都有且仅仅有一种方式写出其素因子的乘积表达式。 A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 当中pi均为 ...
分类:其他好文   时间:2017-06-16 11:22:14    阅读次数:220
HDU 1452 Happy 2004(唯一分解定理)
题目链接:传送门 题意: 求2004^x的全部约数的和。 分析: 由唯一分解定理可知 x=p1^a1*p2^a2*...*pn^an 那么其约数和 sum = (p1^0+p1^1^…+p1^a1)*…* (pn^0+pn^1^…+pn ) 代码例如以下: #include <iostream> # ...
分类:移动开发   时间:2017-05-14 20:32:00    阅读次数:219
LightOJ 1341 Aladdin and the Flying Carpet(唯一分解定理)
http://lightoj.com/volume_showproblem.php?problem=1341 题意:给你矩形的面积(矩形的边长都是正整数),让你求最小的边大于等于b的矩形的个数。 思路:根据唯一分解定理,把X写成若干素数相乘的形式,则X的正因数的个数为:(1+a1)(1+a2)(1+ ...
分类:其他好文   时间:2017-05-07 15:45:23    阅读次数:157
UVa 1635 无关的元素(唯一分解定理+二项式定理)
https://vjudge.net/problem/UVA-1635 题意: 给定n个数a1,a2,...an,依次求出相邻两数之和,将得到一个新数列。重复上述操作,最后结果将变成一个数。问这个数除以m的余数与哪些数无关?例如n=3,m=2时,第一次求和得到a1+a2,a2+a3,再求和得到a1+ ...
分类:其他好文   时间:2017-04-07 20:39:23    阅读次数:164
UVa 10791 最小公倍数的最小和(唯一分解定理)
https://vjudge.net/problem/UVA-10791 题意: 输入整数n,求至少两个正整数,使得它们的最小公倍数为n,且这些整数的和最小。 思路: 首先对n进行质因数分解,举个例子来说,12=2×2×3,最小和为7,也就是4和3,相同质因子必须放在一起,也就是说这里的2个2必须合 ...
分类:其他好文   时间:2017-04-05 16:27:43    阅读次数:131
uva294(唯一分解定理)
题目链接: 唯一分解定理求约数。 ...
分类:其他好文   时间:2017-03-22 19:03:34    阅读次数:143
POJ 1730 Perfect Pth Powers(唯一分解定理)
http://poj.org/problem?id=1730 题意:给出一个n,a=b^p,求出最大p值。 思路: 首先利用唯一分解定理,把n写成若干个素数相乘的形势。接下来对于每个指数求最大公约数,该公约数就是所能到达的最大p值。 有一点要注意的是如果n为负数的话,如果当前p值为偶数,就一直除2直 ...
分类:其他好文   时间:2017-03-18 21:22:59    阅读次数:186
线性筛-euler,强大O(n)
欧拉函数是少于或等于n的数中与n互质的数的数目 φ(1)=1(定义) 类似与莫比乌斯函数,基于欧拉函数的积性 φ(xy)=φ(x)φ(y) 由唯一分解定理展开显然,得证 精髓在于对于积性的应用: 一个练手题Hdu1286 1 #include <algorithm> 2 #include <iost ...
分类:其他好文   时间:2017-03-11 21:43:45    阅读次数:334
COGS 693. [SDOI2005]Antiprime数 唯一分解定理逆用
693. Antiprime数 ★★ 输入文件:antip.in 输出文件:antip.out 简单对比 时间限制:1 s 内存限制:128 MB 693. Antiprime数 如果一个自然数n(n>=1),满足所有小于n的自然数(>=1)的约数个数都小于n的约数个数,则n是一个Antiprime ...
分类:其他好文   时间:2017-03-09 22:43:01    阅读次数:263
158条   上一页 1 ... 7 8 9 10 11 ... 16 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!