题意：
n
因为答案可能很大，所以只要输出模1000000007后的值就可以了；
多组数据，所有数据的n的和
题解：
挺有意思的一道数论题，虽说比赛的时候并没有推出来就弃疗啦；
首先因为N的质因子都在n的范围内，所以我们可以预处理一些素数啊，最小素因子之类的东西；
然后我们得到了N=p1^t1*p2^t2*p3^t3...pk^tk这种形式的N；
计算约数积，我们考...
分类：
其他好文 时间：
2015-11-04 14:52:39
阅读次数：
185
思路：质因子累乘的值即为所求#include#include#include#include#include#includeusing namespace std;typedef long long LL;int prime(LL n);int main(){ LL n,ans,m; w...
分类：
其他好文 时间：
2015-10-31 17:07:49
阅读次数：
142
第1章 游戏之乐----游戏中碰到的题目第2章 数学之魅----数字中的技巧 2.2 不要被阶乘吓倒 问题2：求N!的二进制表示中最低位1的位置。 分析：一个数字k如果乘以2，则其二进制就会左移一位。那么N!的质因子分解中的2的个数就是N!的二进制中有多少个后缀零。 1 int lowestOn.....
分类：
其他好文 时间：
2015-10-30 14:10:33
阅读次数：
152
当 n 是质数时，易证。当 n 是合数时，可以把 n 分解 n=,紧接着求 n 的因子，就是从 n 分解后的东西中选质因子和质因子的幂数，当 m>1 时，那么可得，因为都小于n，所以可以用归纳法，证明成立。当 m=1 时，也易证。另一种证明方法是来自《信息安全数学基础》（陈恭亮）。
分类：
其他好文 时间：
2015-10-28 19:16:36
阅读次数：
288
题目链接：uva 11440 - Help Tomisu题目大意：给定n和m，求从2~n。中的数x。要求x的质因子均大于m。问说x有多少个。答案模上1e9+7。解题思路：(1)n!=k?m!(n≥m)(2) 假设有gcd(x,T)=1，那么gcd(x+T,T)=gcd(x,T)=1题目要求说x的质因...
分类：
其他好文 时间：
2015-10-25 14:51:31
阅读次数：
251
装载自：http://blog.csdn.net/ACdreamers/article/details/25049767小知识点：如果求约数的个数 756=2^2*3^3*7^1(2+1)*(3+1)*(1+1)=24基于上述结论,给出算法:按照质因数大小递增顺序搜索每一个质因子,枚举每一个质因子为...
分类：
其他好文 时间：
2015-10-03 21:56:59
阅读次数：
297
题目链接：codeforces 453B题目大意：给出一个序列a，求取一个序列b，b序列的数两两互质，问能够导致∑|ai?bi|\sum | a_i - b_i|最小的方案题目分析：
定义状态dp[i][j]表示前i个数达到j状态的最小的结果，j状态表示已经被用过的质数。
因为当一个a的数据范围不超过30，所以如果某个数超过60，那么选择1一定比它更优，所以我们能够用到的数的质因子也一定不会超过60...
分类：
其他好文 时间：
2015-10-03 15:43:39
阅读次数：
246
标题效果：鉴于m整数，之前存在的所有因素t素数。问：有多少子集。他们的产品是数量的平方。解题思路：全然平方数就是要求每一个质因子的指数是偶数次。对每一个质因子建立一个方程。 变成模2的线性方程组。求解这个方程组有多少个自由变元。答案就是 2^p- 1 。(-1是去掉空集的情况)注意因为2^p会超出数...
分类：
其他好文 时间：
2015-09-21 17:54:31
阅读次数：
222
问题描述有一个数列，FancyCoder沉迷于研究这个数列的乘积相关问题，但是它们的乘积往往非常大。幸运的是，FancyCoder只需要找到这个巨大乘积的最小的满足如下规则的因子：这个因子包含大于两个因子（包括它本身；比如，4有3个因子，因此它是满足这个要求的一个数）。你需要找到这个数字并输出它。但...
分类：
其他好文 时间：
2015-09-20 17:32:21
阅读次数：
128
题目：click here题意：看hint就懂了分析：数论小题，在n0.5时间里求n的质因子数#include using namespace std;typedef long long ll;int n, x;ll ans;void solve() { ans = 0; for...
分类：
其他好文 时间：
2015-09-16 17:26:25
阅读次数：
155
