链接 某个数x属于[1,n]，至少询问哪些数“x是否是它的倍数”才能判断x。找出所有质因数和质因数的幂即可。 ...
分类：
其他好文 时间：
2016-07-24 19:28:28
阅读次数：
350
题目给定n和d，都是10的9次方以内，求1到n里面有几个数最大因数是d？1000000组数据。解：求出d的满足p[i]*d<n的最小质因数是第几个质数。即为答案。 ...
分类：
其他好文 时间：
2016-07-24 07:00:28
阅读次数：
138
分解质因数（10分） 分解质因数（10分） 题目内容： 每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。 现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解 ...
分类：
其他好文 时间：
2016-07-20 11:49:17
阅读次数：
182
第三条跑道该题目的名字是一首歌题目大意
输入格式输出格式对于每个询问，单独一行输出答案。样例输入5
2 3 4 5 6
3
1 1 5
0 2 3 6
1 2 3样例输出32
48数据范围题解我们先看一下φ\varphi的通式。
其中p1, p2……pn为x的所有质因数，x是不为0的整数。
再看一下数据范围，，这也就意味着aia_i在任何时刻都满足它的素因子是600以内的，...
分类：
其他好文 时间：
2016-07-18 20:13:35
阅读次数：
540
分解质因数， 至少有三个不同的质因数的数是lucky number, 用修改分解质因数的模版， 是只记录质因数个数就好，不用管是什么而且不同质因数个数大于等于3就return 3
用的分解质因素模版不知道为什么会WA， 改成 2~n, 暴力试除来分解质因数倒是可以⊙﹏⊙‖∣
原因， 对于2~sqrt(n)+1， 可能有剩余的大于 sqrt(n) +1的素数， 也就是还有大于sqrt(n)+1 的质因数， 所以试除全部的2~n比较好
//刚开始做的时候， 看成了，只能有三个不同质数构成的数， 然后就搞出个素数...
分类：
其他好文 时间：
2016-07-13 17:06:48
阅读次数：
152
1 欧拉函数 定义： 若n为正整数，不大于n且与n互素的数的个数成为欧拉函数，记为φ（n）。 公式： φ(n)=n*（1-1/p1）*(1-1/p2)*……*(1-1/pn)，其中p1、p2……pn为n的质因数； 若n为素数，φ（n）=n-1。 例如： 24=2*2*2*3 φ（24）=24*（1- ...
分类：
其他好文 时间：
2016-07-11 18:34:56
阅读次数：
315
这题现场想的思路方向都是对的，但限于现场和实力因素没能A 很显然我们会想到质因数的选取 如果某个质数p被W选了，那G就不能选含有质因子p的数 因此我们不难想到状压质数的选取情况，令f[i][j]为w质数选取状态为i，g质数选取状态j的方案数 但是500以内质数太多了怎么办？我们考虑大质数能不能分开考 ...
分类：
其他好文 时间：
2016-07-10 21:42:07
阅读次数：
233
省队集训看着台上的老师讲了一上午的莫比乌斯反演，整个人都是懵的，因为我看不清黑板和投影！！！ 回家后本来想晚上自学完的，却奈何自己是个拖延症患者，只敲了μ函数(说多了都是泪QAQ) 代码的思路如下： 1.算质因数个数时因为有将1算上，所以每次都需要将符号取反； 2.为什么这样做能算出μ(a)=0呢？ ...
分类：
其他好文 时间：
2016-07-07 23:55:05
阅读次数：
416
Prime Land Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3590 Accepted: 1623 Description Everybody in the Prime Land is using a prime bas ...
分类：
其他好文 时间：
2016-07-04 18:55:44
阅读次数：
203
概念： 在数论，对正整数n，欧拉函数是小于n的数中与n互质的数的数目。 性质： ,其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数(小于等于1)就是1本身）。 (注意：每种质因数只一个。比如12=2*2*3那么φ（12）=12*（1-1/2）*(1-1/3) ...
分类：
其他好文 时间：
2016-06-14 14:24:41
阅读次数：
222
