作用：将n的二进制表示的最后一位1变为0。 （1）计算二进制中1的位数： while(n>0){ count++; n&=n-1; } (2)判断n是否是2的幂： n>0&&(n&(n-1)==0) (3)n!质因数2的个数： n-n二进制中1的位数 ...
分类：
其他好文 时间：
2016-09-26 13:01:31
阅读次数：
136
欧拉函数是指：对于一个正整数n，小于n且和n互质的正整数（包括1）的个数，记作φ(n) 。 通式：φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数就是 ...
分类：
其他好文 时间：
2016-09-21 01:44:02
阅读次数：
154
http://vjudge.net/problem/UVA-10375 组合数除以组合数…… 用唯一分解定理将每个乘数和除数分解质因数，统计每个质因数的使用次数（乘一次+1，除一次-1），所有数分解完毕以后挨个计算每个质因数…… ...
分类：
其他好文 时间：
2016-09-20 01:42:43
阅读次数：
126
N阶乘的结果sum，对这个结果进行质因数分解，sum=2x * 3y * 5z * 7w....，末尾为0是由2*5=10导致的。而被2整除的数比被5整除的数多很多，因此2*5的出现的次数应该是质因数5出现的次数Z。 ...
分类：
其他好文 时间：
2016-09-18 23:30:21
阅读次数：
211
1、求一个数的所有约数 2、求一个数的所有质因数 3、判断一个数是不是质数 4、求2（多）个数的最大公约数 5、判断回文串 6、背包问题 ...
分类：
其他好文 时间：
2016-09-17 17:49:04
阅读次数：
110
3164 质因数分解 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 3164 质因数分解 3164 质因数分解 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 256000 KB ...
分类：
其他好文 时间：
2016-09-10 22:02:59
阅读次数：
165
1240 莫比乌斯函数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1240 莫比乌斯函数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1240 莫比乌斯函数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基 ...
分类：
其他好文 时间：
2016-09-08 21:29:52
阅读次数：
152
题目描述 Description 编写一个把整数N分解为质因数乘积的程序。 题目描述 Description 编写一个把整数N分解为质因数乘积的程序。 编写一个把整数N分解为质因数乘积的程序。 输入描述 Input Description 输入一个整数 N 输入描述 Input Descriptio ...
分类：
其他好文 时间：
2016-09-08 12:59:15
阅读次数：
179
