描述 组合公式 C=N!/(M!*(N-M)!). 问题是求 C 中不同的质因子的个数例如 N=7, M=4. C=7!/(3!*4!)=5040/(6*24)=35=5*7. 则不同的质因子的个数为2 （分别是5，7）。 格式 输入格式 输入N，M 输出格式 输出一个整数 样例1 样例输入1 Co ...
分类：
其他好文 时间：
2018-12-15 17:19:37
阅读次数：
151
1 for (i = 2; i*i <= p; i++) 2 { 3 while (p%i == 0) 4 { 5 l[c++] = i; 6 p /= i; 7 } 8 } ...
分类：
其他好文 时间：
2018-12-14 21:16:46
阅读次数：
182
首先，对于不同的进制数值系统，分母为多少时能除干净？ 答案是当以前进制数的质因子为分母时，以十进制为例，它的质因子为2、5，因此1/2、1/4、1/5、1/8和 1/10都能被除干净，相反，1/3、1/6 和 1/结果都是循环小数。 那么二进制时，质因子为2，所以1/2、1/4 和 1/8都可以被精 ...
分类：
其他好文 时间：
2018-12-13 14:24:32
阅读次数：
194
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3501 用贝尔三角形 p^2 地预处理 p 以内的贝尔数。可以模(mod-1)（它是每个分解下的质因子的倍数，所以不影响分开算的时候）。 用公式：\( Bell[n+p^{m}]=m*Bell[ ...
分类：
其他好文 时间：
2018-12-04 22:22:41
阅读次数：
136
题目大意： 输入n，不断将n赋值为n-p（p为n的最小质因数），问减多少次n=0。(2≤n≤1010). 思路： 偶数的最小质因子为2，并且减之后还一直为2；奇数的最小质因子一定是奇数，相减后变为2。 ...
分类：
其他好文 时间：
2018-11-16 00:28:29
阅读次数：
144
链接 [http://codeforces.com/contest/1076/problem/B] 题意 给你一个小于1e10的n,进行下面的运算，n==0 结束，否则n 最小质因子，问你进行多少步 分析 显然n为偶数时，，就会一直 2，不是偶数的话可能是合数或者素数 只需要找根号n内就可以找到合数 ...
分类：
其他好文 时间：
2018-11-13 14:28:31
阅读次数：
150
[luogu3601]签到题 "luogu" 求$$\sum_{i=l}^ri \phi(i)$$ 一个朴素的想法是枚举l~r,根号求$\phi$,显然这样是$(r l)\sqrt r$,时间无法承受 考虑怎么优化求$\phi$的时间, 我们知道对于一个数x,超过$\sqrt x$的质因子最多只有一 ...
分类：
其他好文 时间：
2018-11-08 22:14:30
阅读次数：
240
质数 线性筛还是要学的qwq（真香），它的原理是每个合数会被它的最小质因子筛一次，利用了当前已经筛出的质数。复杂度真·O（N） 丢几个例题跑嘤嘤嘤 例题1 LuoguP1865 A%B Problem （本博客开通不久的旧文） 因为数据范围较水，仅1e6，所以我们可以先使用线性筛筛出素数。区间个数用 ...
分类：
其他好文 时间：
2018-11-08 16:13:15
阅读次数：
186
GCD HDU - 1695 Given 5 integers: a, b, c, d, k, you're to find x in a...b, y in c...d that GCD(x, y) = k. GCD(x, y) means the greatest common divisor ...
分类：
其他好文 时间：
2018-11-02 15:26:25
阅读次数：
205
"题面" 【错解】 立方就是所有质因子次数都是3的倍数嘛 发现1e5的三次根很小，可以枚举所有和这个数乘起来是完全立方数的(flag 1) 然后……连条边跑最大独立集？ 不对啊是NP问题(实际上是个二分图) 那多半要优化连边变成一棵树(flag 2) 推了0.5h没一点结果，就暴搜，希望能剪点枝(那 ...
分类：
其他好文 时间：
2018-10-31 17:55:45
阅读次数：
137
