用途 当我们已知$(a,b)$ 扩展欧几里得算法可以求出满足$p*a+q*b=GCD(a,b)$的$(p,q)$解集 $GCD(a,b)$表示$a,b$的最大公约数 前导知识 $GCD(a,b)=GCD(b,a\%b)$ $GCD(a,0)=0$ $a\%b=a-a/b*b$ 推导过程 其实扩展欧几 ...
分类：
编程语言 时间：
2017-11-19 18:49:57
阅读次数：
179
P1029 最大公约数和最小公倍数问题 题目描述 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入 ...
分类：
其他好文 时间：
2017-11-19 14:55:57
阅读次数：
120
P1029 最大公约数和最小公倍数问题 P1029 最大公约数和最小公倍数问题 P1029 最大公约数和最小公倍数问题 题目描述 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大 ...
分类：
其他好文 时间：
2017-11-19 12:42:10
阅读次数：
211
Problem Description MDD随机生成了n(n<le5)个随机数x(x<=1e9),这n个随机数排成一个序列，MDD有q(q<=le5)个询问，每个询问给你一个a，问你这个序列中有多少个区间的最大公约数不为a Input 第一行输入一个T,表示T组测试样例每组样例包含一个n,表示n个 ...
分类：
其他好文 时间：
2017-11-18 20:06:58
阅读次数：
232
#include //C头文件的调用 void main() { int k,n; long a,b,c,r,m[100]; printf("请输入整数个数n: "); // 输入原始数据 scanf("%d",&n); printf("请依次输入%d个整数: ",n); for(k=0;kb r=... ...
分类：
其他好文 时间：
2017-11-18 01:04:13
阅读次数：
215
题意 求$\sum_{i=1}^{n}\sum_{j=1}^{n}(i,j)$ 枚举约数 $$ \begin{align} ans &=\sum_{d=1}^{n}\sum_{i=1}^{n}\sum_{j=1}^{n}[(i,j)=d] \\ &=\sum_{d=1}^{n}\sum_{i=1}^ ...
分类：
其他好文 时间：
2017-11-15 17:14:10
阅读次数：
226
http://acm.hdu.edu.cn/showproblem.php?pid=5584 题意： 现在有坐标（x，y），设它们的最小公倍数为k，接下来可以移动到（x+k，y）或者（x，y+k）。现在给出终点坐标，求有多少个起点可以通过这种变化方式得到终点。 思路： 现在假设我们处于（x，y）这个 ...
分类：
其他好文 时间：
2017-11-14 22:32:58
阅读次数：
236
题目描述 输入两个正整数m和n，求其最大公约数和最小公倍数。 输入 两个整数 输出 最大公约数，最小公倍数 样例输入 样例输出 ...
分类：
编程语言 时间：
2017-11-13 20:01:42
阅读次数：
195
题目：Write a function to find the longest common prefix string amongst an array of strings. 这题的意思是，求字符串数组中的所有字符串的公共头。 解题思路：由于要求所有字符串的公共头，和求几个整数的公约数一样。我们 ...
分类：
其他好文 时间：
2017-11-13 19:53:57
阅读次数：
145
题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练 ...
分类：
其他好文 时间：
2017-11-11 19:51:30
阅读次数：
176
