现在是一个大数据的年代，每天全球已电子方式存储数据的数据总量非常大。下面是部分例子：1，facebook存储这约100亿张照片，越1PB存储容量2，TheInternetArchive(互联网档案馆)存储这约2PB数据，并以每月至少20TB的速度增长3，瑞士日内瓦附近的大型强子对撞机每年产生15PB数据..
分类：
其他好文 时间：
2014-09-16 02:49:40
阅读次数：
250
HDU 1492 The number of divisors(约数) about Humble Numbers(数学题)...
分类：
其他好文 时间：
2014-09-15 19:32:29
阅读次数：
190
最大公约数，根据《编程之美》递归版写的非递归版：1. 对于y和x来说，如果y=k*y1, x = k * x1。那么有gcd(y,x)=k*gcd(y1, x1);2. 如果x=p*x1, p是素数（质数），并且y%p != 0，那么gcd(x, y) = gcd(p * x1, y) = gcd(...
分类：
其他好文 时间：
2014-09-15 12:54:18
阅读次数：
129
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。def foo(a,b): if a<b: (a,b)=(b,a) aa=a; bb=b; while b!=0: tmp=a%b; a=b; b=tmp; ...
分类：
编程语言 时间：
2014-09-13 09:21:14
阅读次数：
198
对于i属于[1,n],i只能成为[1,n]中n/i个数的约数，易证。1 #include2 int n,i;3 long long ans;4 int main()5 {6 scanf("%d",&n);7 for(i=1;i<=n;i++)ans+=(long long)n/i;8...
分类：
其他好文 时间：
2014-09-12 21:53:24
阅读次数：
167
题目大意：输入n，统计有多少个n个结点的有根树，使得每个深度中所有结点的子结点数相同。结果模1000000007。思路：根据题意，每个结点的每个子树都是相同的。所以n结果为n-1的所有约数的结果加起来。示意图：代码如下： 1 #include 2 #include 3 #include 4 #...
分类：
其他好文 时间：
2014-09-12 20:32:24
阅读次数：
233
题目链接
题意：输入两个整数n和m，求最大的整数k使得m^k是n!的约数。
思路：m^k等于m的所有质因子的k次方的和，所以只要找到m中的质因子在n!中所能得到的最小的次方，就是k的值。
代码：
#include
#include
#include
#include
#include
using namespace std;
const int INF...
分类：
其他好文 时间：
2014-09-12 17:18:23
阅读次数：
237
问题：求解两个正整数的最大公约数 今天第一节形式化方法课，举了一个简单的例子——辗转相减法求解两个正整数的最大公约数，来讲解形式化方法的基本内容，让我们有感性的认识。其基本思路如下： 1.任意给定两个正整数a和b； 2.若a和b不相等，则执行第3步； 3.选择a、b中较大者，...
分类：
其他好文 时间：
2014-09-10 15:36:10
阅读次数：
256
题目大意：令f(x)=Σi (i|x) 给定n，求所有的x，使f(x)=n
这题就是今年省选第二题，我没看到多组数据爆零了，不然妥妥30分。。。
首先约数和公式
令n=p1^a1*p2^a2*...*pk^ak
则f(n)=(1+p1+p1^2+...+p1^a1)*(1+p2+p2^2+...+p2^a2)*...*(1+pk+pk^2+...+pk^ak)
于是我们枚举质数p，采取D...
分类：
其他好文 时间：
2014-09-09 12:44:28
阅读次数：
197
很明显可以转化为反素数的题目。由于有n种不同的方式，所以，数的约数可以为2*n或者2*n-1#include #include #include #define LL __int64using namespace std;LL p[16]={2,3,5,7,11,13,17,19,23,29,31,...
分类：
其他好文 时间：
2014-09-06 21:13:13
阅读次数：
298
