这几道题都是以前遇到过的，看似比较简单，但也有一些细节AC不过！ 注意1.cin.ignore()的用法。2.最后空格的处理。3，4.质因数的循环求解，质数的判断。 ...
分类：
其他好文 时间：
2016-06-14 06:20:49
阅读次数：
142
$g$是积性函数，可以通过分解质因数在$O(n\log n \log\log n)$的时间内求出。 对于$((A\times B)\times C)\times D$，可以转化为$D\times (C\times (B\times A))$，并视向量个数的奇偶性取反答案。 对于$D\times (C ...
分类：
其他好文 时间：
2016-06-08 01:43:27
阅读次数：
487
解题思路： 分解质因数只用筛10^5以内的素数即可，别忘了将大于10^5的质因子另外存储。 ...
分类：
其他好文 时间：
2016-06-08 01:39:20
阅读次数：
274
程序地址：http://www.cheemoedu.com/exercise/54问题描述：将一个正整数分解质因数。例如，输入90，打印出90=2*3*3*5我的代码：n=int(raw_input("inputanumber:"))
a=[]
k=2
whilen:
ifn==k:
a.append(k)
break
elifn>=kandn%k==0:
a.append(k)
n=n/k
else:
k=k+1
printa我..
分类：
其他好文 时间：
2016-06-06 01:34:34
阅读次数：
250
1.POJ 1150 The Last Non-zero Digit #质因数分解+模运算分治# 先贴两份题解： http://www.hankcs.com/program/algorithm/poj-1150-the-last-non-zero-digit.html http://www.cppb... ...
分类：
其他好文 时间：
2016-05-26 18:26:50
阅读次数：
188
codevs 1792 分解质因数 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze codevs 1792 分解质因数 codevs 1792 分解质因数 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s ...
分类：
其他好文 时间：
2016-05-18 21:18:45
阅读次数：
188
3189-Just Do It
题目大意：求约数个数为k的最小数。
题目思路：先求出每个数字的质因数，然后dfs求出所有的约数。...
分类：
其他好文 时间：
2016-05-18 18:06:28
阅读次数：
194
阶乘因式分解（一） 时间限制：3000 ms | 内存限制：65535 KB 难度：2 阶乘因式分解（一） 时间限制：3000 ms | 内存限制：65535 KB 难度：2 给定两个数m,n,其中m是一个素数。 将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。 ...
分类：
其他好文 时间：
2016-05-13 09:05:18
阅读次数：
98
仅以此记录每天的题目,趣事;留的坑红色标出,值得以后再看的总结的蓝色标出;计划黄色标出; 2016.05.10 BZOJ4513 费用流+线筛+质因数分解+贪心 BZOJ3280 sb费用流 BZOJ2839 容斥+逆元+组合 BZOJ2440 容斥+Mu函数应用 BZOJ1568 线段树标记永久化 ...
分类：
其他好文 时间：
2016-05-10 23:37:45
阅读次数：
195
