题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5900 题意：给出序列Ai.key和Ai.value，若当前相邻的两个数Ai.key和Ai+1.key的最大公约数大于1，则可以把这两个数消去，同时消去Ai.value和Ai+1.value，每次消去得到 ...
分类：
其他好文 时间：
2016-09-27 20:22:40
阅读次数：
305
题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现 在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现 在 Hankson 认为自己已经 ...
分类：
其他好文 时间：
2016-09-27 00:40:17
阅读次数：
137
http://acm.hdu.edu.cn/showproblem.php?pid=5900 就是给出两行数字，每行有若干的数，如果相邻的两个数字的最大公约数不是1 的话拟具可以把这两数删除，并且把第二行对应的数字加起来，你的任务就是让这些数字的和最大 1 #include<stdio.h> 2 # ...
分类：
其他好文 时间：
2016-09-23 21:28:39
阅读次数：
166
设gcd(a,b)为a和b的最大公约数，xor(a,b)为a异或b的结果。 题目描述 kkk总是把gcd写成xor。今天数学考试恰好出到了gcd(a,b)=?这样的题目，但是kkk全部理解成了xor(a,b)=? 幸好这是填空题，老师只看kkk的答案是否正确而不在意过程。于是kkk想知道，对于所有不 ...
分类：
其他好文 时间：
2016-09-22 00:58:45
阅读次数：
174
除了短除，还有下面两种方法求最大公约数，不但在数学中显得简单，而且在编程中有很好的效果 尤其是特别适合于编程。。。 先放文字说明： 1、更相减损法 第一步：任意给定两个正整数；判断它们是否都是偶数。若是，则用2约简；若不是则执行第二步。 第二步：以较大的数减较小的数，接着把所得的差与较小的数比较，并 ...
分类：
其他好文 时间：
2016-09-19 13:12:08
阅读次数：
263
U4704 函数 U4704 函数 U4704 函数 0通过 105提交 题目提供者飞翔 标签 难度尚无评定 提交 最新讨论 暂时没有讨论 题目背景 设gcd(a,b)为a和b的最大公约数，xor(a,b)为a异或b的结果。 最大公约数 异或 题目描述 kkk总是把gcd写成xor。今天数学考试恰好 ...
分类：
其他好文 时间：
2016-09-18 22:15:16
阅读次数：
182
计算1-(2^n-1)*...*(2^n-(k-1))/(2^n(k-1)). 先算公约数，可以看出公约数只能是2的n次幂，求每个分子和2的n次幂的最大公约数，因为gcd(a,b)=gcd(b-a,a)，所以直接求2^n和(k-1)!的公约数，然后同除就行。这里有勒让德定理：在正数n!的素因子标准分 ...
分类：
其他好文 时间：
2016-09-18 13:19:05
阅读次数：
116
小D是一名数学爱好者，他对数字的着迷到了疯狂的程度。我们以d = gcd(a, b)表示a、b的最大公约数，小D执著的认为，这样亲密的关系足可以用双亲来描述，此时，我们称有序数对(a, b)为d的双亲数。与正常双亲不太相同的是，对于同一个d，他的双亲太多了 >_<比如:(4, 6), (6, 4), ...
分类：
其他好文 时间：
2016-09-17 21:42:50
阅读次数：
96
1、求一个数的所有约数 2、求一个数的所有质因数 3、判断一个数是不是质数 4、求2（多）个数的最大公约数 5、判断回文串 6、背包问题 ...
分类：
其他好文 时间：
2016-09-17 17:49:04
阅读次数：
110
题目描述 Description 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 题目描述 Descr ...
分类：
其他好文 时间：
2016-09-16 16:47:28
阅读次数：
112
