UVA - 10780 Again Prime? No Time.（uva卡得一逼，所以还是把vj的链接贴一下把） 题意：给出n，m，使得m^k是n!的因子，求最大的k 思路：质因子分解，将m 和n！都分解为 p1^a1*p2^a2*...pn^an，其中p1 p2...pn是连续的质数2，3，5， ...
分类：
其他好文 时间：
2017-08-04 13:54:36
阅读次数：
124
题意：。。。就题面一句话 思路：比赛一看公式，就想到要用到约数个数定理 约数个数定理就是： 对于一个大于1正整数n可以分解质因数： 则n的正约数的个数就是 对于n^k其实就是每个因子的个数乘了一个K 然后现在就变成了求每个数的每个质因子有多少个，但是比赛的时候只想到sqrt(n)的分解方法，总复杂度 ...
分类：
其他好文 时间：
2017-08-03 21:52:36
阅读次数：
175
A：略 B: 数论筛 + 最大独立集（二分图） C：注意用 prime 数组来筛取因子 prime[i]*(LL)prime[i]<=tmp D：考虑 sigma(n) = \prod(1+p+p^2+....) 等于奇数的情况 对于质因子2，出现任意次皆可，对于其他因子，必然出现偶数次。 这样不考 ...
分类：
其他好文 时间：
2017-07-31 17:26:44
阅读次数：
130
最小的数 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 定义一种正整数集合K，集合中有N个数，集合中元素Ki（1<=i<=N）是包含i个不同质因子的最小的数。因为Ki可能会很大，所以将集合中所 ...
分类：
其他好文 时间：
2017-07-30 14:50:42
阅读次数：
135
最小的数 Problem Description 定义一种正整数集合K，集合中有N个数，集合中元素Ki（1<=i<=N）是包含i个不同质因子的最小的数。因为Ki可能会很大，所以将集合中所有Ki对10^9+7取余。 Input 本题只有唯一一组测试数据，第一行给出N，q，表示K的个数以及q次询问。1< ...
分类：
其他好文 时间：
2017-07-29 20:51:32
阅读次数：
209
1001 最小的数 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 定义一种正整数集合K，集合中有N个数，集合中元素Ki（1<=i<=N）是包含i个不同质因子的最小的数。因为Ki可能会很大，所以 ...
分类：
其他好文 时间：
2017-07-29 20:27:15
阅读次数：
207
题意：给一个a数组，求b 数组的方案数，但是要求两者乘积相同。 分析： 不可能将它们乘起来，对于每个数质因数分解，得到每个质因子个数，遍历这些质因子，将某个质因子放到 对应的盒子里面，可以不放，方案数就是一个组合数，用插板法。 这里的素数板子挺好的，一方面可以用来判断，一方面存起来。 组合数，可以考 ...
分类：
其他好文 时间：
2017-07-28 23:51:35
阅读次数：
207
对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。 给定正整数a,b，求sigma(sigma(f(gcd(i,j)))) (i=1..a, j=1..b)。 Input 第一行一个数T，表示询 ...
分类：
其他好文 时间：
2017-07-27 23:37:28
阅读次数：
356
phi[n]=n∏(1-(1/p))，所以是Miller-Rabin和Pollard-Rho算法，用来分解一个大数的质因子。 ...
分类：
其他好文 时间：
2017-07-14 21:10:48
阅读次数：
217
// hdu5317 RGCDQ // // 题目大意： // // 给定一个闭区间[l,r],定义f(x)是x的不同的质因子的个数 // 比方: 12 = 2 * 2 * 3，是两种。所以f(x) = 2，问max GCD(f[i],f[j]) // i,j在[l,r]范围内，而且i!=j. // ...
分类：
其他好文 时间：
2017-07-13 12:34:32
阅读次数：
166
