一看四个整数的范围，<=10000 所以我们肯定不能直接打表求阶乘 利用唯一分解定理（任何一个大于1的正整数都能够被唯一地分解成质因子乘积） #include<iostream> #include<string> #include<string> #include<string.h> #includ
分类：
其他好文 时间：
2016-03-09 21:11:17
阅读次数：
265
题目链接 题意：输入两个整数L,U（L <= U <= 1000000000, u - l <= 10000)，统计区间【L，U】的整数中哪一个的正约数最多，多个输出最小的那个 本来想着用欧拉函数，打个表求所有的约数个数，但是u太大，直接暴力求解 利用唯一分解定理，刷选出根号1000000000的素
分类：
其他好文 时间：
2016-02-27 16:20:48
阅读次数：
331
Sumdiv Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 17387 Accepted: 4374 Description Consider two natural numbers A and B. Let S be the
分类：
其他好文 时间：
2016-02-20 19:06:47
阅读次数：
301
题目问$A^B$的所有因数和。 根据唯一分解定理将A进行因式分解可得:A = p1^a1 * p2^a2 * p3^a3 * pn^an.A^B=p1^(a1*B)*p2^(a2*B)*...*pn^(an*B);A^B的所有约数之和sum=[1+p1+p1^2+...+p1^(a1*B)]*[1+
分类：
其他好文 时间：
2016-02-02 20:38:35
阅读次数：
178
题目大意：给出n个数，问能不能通过让所有的数都乘以2的任意幂或乘以3的任意幂，使这n个数全都相等。题目分析：最终n个数都是相等的，假设那个数为x，根据素数唯一分解定理，x能分解成m*2p3q。所以，只需将所有的a[i]一直除以2并且一直除以3，最终只需判断这n个数是否全部相等即可。代码如下：# in...
分类：
其他好文 时间：
2015-12-30 23:56:08
阅读次数：
205
紫上给得比较奇怪，其实没有必要用唯一分解定理。我觉得这道题用唯一分解只是为了表示大数。但是分解得到的幂，累乘的时候如果顺序很奇怪也可能溢出。其实直接边乘边除就好了。因为答案保证不会溢出，设定一个精度范围，如果中间结果超过了精度范围就保存起来，最后sort一遍从两端同时乘就不会溢出了。/*******...
分类：
其他好文 时间：
2015-11-12 01:11:25
阅读次数：
244
http://lightoj.com/volume_showproblem.php?problem=1236Pairs Forming LCMTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPra...
分类：
其他好文 时间：
2015-11-04 19:31:32
阅读次数：
324
http://lightoj.com/volume_showproblem.php?problem=1336Sigma FunctionTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracti...
分类：
其他好文 时间：
2015-11-02 18:58:26
阅读次数：
429
算术基本定理：任何一个大于1的自然数N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积N = p1^a1 * p2^a2 * p3^a3 * ... * pn^an(其中p1、p2、... pn为N的因子，a1、a2、... 、an分别为因子的指数)这样的分解称为N的标准分解式应用：（1）一个...
分类：
其他好文 时间：
2015-10-30 20:37:33
阅读次数：
268
http://lightoj.com/volume_showproblem.php?problem=1341Aladdin and the Flying CarpetTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSub...
分类：
其他好文 时间：
2015-10-30 20:23:17
阅读次数：
227
