码迷,mamicode.com
首页 >  
搜索关键字:最大公约数    ( 1422个结果
luoguP1029 最大公约数和最小公倍数问题 [gcd][数论]
题目描述 输入二个正整数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
dada的GCD Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description C语言都学过了怎么计算两个数的最大公约数,而一段区间[L,R]的GCD即这段区间所有数的最大公约数。现在给你一串长度为n的序列, ...
分类:其他好文   时间:2017-07-30 22:12:49    阅读次数:223
HDU 6053 TrickGCD(分块)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6053 【题目大意】 给出一个数列每个位置可以取到的最大值, 问这个可以构造多少个数列,使得他们的最大公约数大于1 【题解】 我们可以枚举最大公约数k,对于k来说, 他对答案的贡献为∏[ai/k],我 ...
分类:其他好文   时间:2017-07-30 10:25:20    阅读次数:134
[HAOI2011]Problem b
题目描述 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。 输入输出格式 输入格式: 第一行一个整数n,接下来n行每行五个整数,分别表示a、b、c、d、k 输出格式: 共n行,每行一个整数表示满足要求 ...
分类:其他好文   时间:2017-07-29 13:01:51    阅读次数:187
BZOJ 2301: [HAOI2011]Problem b(莫比乌斯反演)
http://www.lydsy.com/JudgeOnline/problem.php?id=2301 题意:对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。 思路: 先简单介绍一下莫比乌斯反演在数 ...
分类:其他好文   时间:2017-07-28 15:35:46    阅读次数:153
UVA 11426 (欧拉函数&&递推)
题意:给你一个数N,求N以内和N的最大公约数的和 解题思路: 一开始直接想暴力做,4000000的数据量肯定超时。之后学习了一些新的操作。 题目中所要我们求的是N内gcd之和,设s[n]=s[n-1]+gcd(1,n)+gcd(2,n)+gcd(3,n)+gcd(4,n)....... 再设f[n] ...
分类:其他好文   时间:2017-07-27 13:41:20    阅读次数:159
奇葩的求最大公约数、最小公倍数、分解质因数的做法(C语言)
奇葩的求最大公约数、最小公倍数、分解质因数的做法(C语言) ...
分类:编程语言   时间:2017-07-27 13:31:03    阅读次数:187
欧几里得和扩展欧几里得
别人总结的,很详细,http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html 欧几里得算法,就是人们常说的辗转相除法,比较好理解,主要作用是求两个数最大公约数,最小公倍数也可方便的求出 1 int gcd(int a,int ...
分类:其他好文   时间:2017-07-26 17:37:22    阅读次数:156
bzoj 2301 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、d、k 第一行一个整数n,接下来n行每行五个整数,分 ...
分类:其他好文   时间:2017-07-24 23:40:35    阅读次数:222
求最大公约数和最小公倍数的几种方法
最大公约数: 最小公倍数: 示例代码: 运行结果: ...
分类:其他好文   时间:2017-07-23 19:51:24    阅读次数:150
1422条   上一页 1 ... 51 52 53 54 55 ... 143 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!