1040 最大公约数之和 题目来源： rihkddd 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 1040 最大公约数之和 题目来源： rihkddd 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 1040 最大公约数之和 题目来源： rihkddd 基准时 ...
分类：
其他好文 时间：
2016-09-01 22:54:53
阅读次数：
267
Fox And Jumping 题目链接：http://codeforces.com/problemset/problem/512/B dp 若所选卡片能到达区间内任意点，那么所选卡片的最大公约数为1（a*x+b*y=gcd（a，b）=1）。 定义状态dp[i]：获得i需要的最小的代价。 代码如下： ...
分类：
其他好文 时间：
2016-08-26 13:41:23
阅读次数：
130
题目描述 Description Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现在Hankson 认为自 ...
分类：
其他好文 时间：
2016-08-22 00:25:33
阅读次数：
220
2301: [HAOI2011]Problem b Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、 ...
分类：
其他好文 时间：
2016-08-20 11:32:20
阅读次数：
125
7.1 hermite递归函数 7.2两个整型值M和N（m、n均大于0）的最大公约数计算公式： gcd(M,N) 当M % N = 0; N 当M % N =R， R > 0; gcd(N,R) 7.3 为原型编写函数定义， 每遇到一位数，把当前总值乘以10，加上遇到的数。 7.4 可变参数函数需要 ...
分类：
其他好文 时间：
2016-08-18 22:57:11
阅读次数：
166
1 /* 2 求最小公倍数算法： 3 最小公倍数=两整数的乘积÷最大公约数 4 求最大公约数算法： 5 (1)欧几里得算法：辗转相除法 6 有两整数a和b： 7 ① a%b得余数c 8 ② 若c=0，则b即为两数的最大公约数 9 ③ 若c≠0，则a=b，b=c，再回去执行①*/ 10 11 #inc ...
分类：
其他好文 时间：
2016-08-17 11:56:22
阅读次数：
145
转自：http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html 欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd( ...
分类：
其他好文 时间：
2016-08-16 21:30:59
阅读次数：
151
首先推荐两篇比较好的博客 http://blog.csdn.net/lincifer/article/details/49391175 （然后下面便是一个蒟蒻的总结QAQ） 扩展欧几里德算法 基本算法： 对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在整数对 ...
分类：
编程语言 时间：
2016-08-16 11:48:44
阅读次数：
189
对于不完全为0的非负整数a, b. gcd(a, b)表示a, b 的最大公约数。那么存在整数x， y使得 gcd(a, b) = a * x + b * y; 不妨设a > b ① ，当b = 0 时，gcd(a, b) = a , 此时 x = 1, y = 0; ② ，当 a * b <> 0 ...
分类：
其他好文 时间：
2016-08-14 12:56:39
阅读次数：
169
1.基础 【除法定理】：对于任何整数a和正整数n，存在唯一整数q和r，满足0<=r<n且a=qn+r WARN:C++中貌似不完全遵守这个东西，n认为是|n|，并且a为负时r可以为负 【】 2.最大公约数 几条性质：gcd(a,b)=gcd(|a|,|b|) gcd(a,0)=|a| gcd(a,k ...
分类：
编程语言 时间：
2016-08-13 01:17:27
阅读次数：
262
