2017-08-03 https://baike.baidu.com/item/%E6%AC%A7%E6%8B%89%E5%87%BD%E6%95%B0?fr=aladdin https://baike.baidu.com/item/%E6%AC%A7%E6%8B%89%E5%87%BD%E6%95 ...
分类：
其他好文 时间：
2017-08-03 18:52:27
阅读次数：
158
题目描述 for i=1 to n for j=1 to n 给出n求sum. gcd(x,y)表示x,y的最大公约数. 输入输出格式 输入格式： n 输出格式： sum 输入输出样例 输入样例#1： 2 输出样例#1： 5 输入样例#1： 2 输出样例#1： 5 说明 数据范围 30% n<=30 ...
分类：
其他好文 时间：
2017-08-03 10:01:06
阅读次数：
115
推荐博客 http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html 欧几里得算法求最大公约数（辗转相除） 定理 gcd( m , n )=gcd ( n , m mod n ) ( m>n 且 m mod n 不为0) 最小公 ...
分类：
编程语言 时间：
2017-08-03 01:09:18
阅读次数：
211
gcd（最大公因数）和lcm（最小公倍数） 辗转相除法求a和b的最大公因数和最小公倍数： 最小公倍数=a*b/最大公约数； 求最大公因数： 求最小公倍数： 题目： There is a hill with n holes around. The holes are signed from 0 to ...
分类：
其他好文 时间：
2017-08-02 22:10:29
阅读次数：
177
新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。 Input第一行是测试数据的组数CN（Case num ...
分类：
其他好文 时间：
2017-08-02 16:59:03
阅读次数：
112
扩展欧几里得算法 扩展欧几里得算法（扩O）能在求gcd（a，b）的同时求出丢番图方程ax+by=gcd(a, b)的解。 然而怎么求呢？我们观察gcd(a, b)=gcd(b, a%b)，所以设如下两个方程： ax+by = gcd(a,b) = d； bx’+(a%b)y’ = gcd(b,a%b ...
分类：
编程语言 时间：
2017-08-02 10:23:44
阅读次数：
207
题目描述 for i=1 to n for j=1 to n 给出n求sum. gcd(x,y)表示x,y的最大公约数. 输入输出格式 输入格式： n 输出格式： sum 输入输出样例 输入样例#1： 2 输出样例#1： 5 输入样例#1： 2 输出样例#1： 5 说明 数据范围 30% n<=30 ...
分类：
其他好文 时间：
2017-08-02 10:22:36
阅读次数：
109
题目描述 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入输出格式 输入格式： 二个正整数x0,y ...
分类：
其他好文 时间：
2017-08-02 00:23:39
阅读次数：
147
dada的GCD Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description C语言都学过了怎么计算两个数的最大公约数，而一段区间[L,R]的GCD即这段区间所有数的最大公约数。现在给你一串长度为n的序列， ...
分类：
其他好文 时间：
2017-07-30 22:12:49
阅读次数：
223
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6053 【题目大意】 给出一个数列每个位置可以取到的最大值， 问这个可以构造多少个数列，使得他们的最大公约数大于1 【题解】 我们可以枚举最大公约数k，对于k来说， 他对答案的贡献为∏[ai/k]，我 ...
分类：
其他好文 时间：
2017-07-30 10:25:20
阅读次数：
134
