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 Output 共n行，每行一个整数表示满足要 ...
分类：
其他好文 时间：
2018-01-03 19:49:01
阅读次数：
173
Po主刚刚考完计算概论....心情低落... 好气啊..昨天看到这题了...今天还是脑子一团浆糊....TAT 总结一发，吸取教训！努力学习！！ //题目描述： 第一行输入，n 第二行输入n个数，输出这n个数的最大公约数和最小公倍数。 先求两个数的公因数。 辗转相除法原理：假设我们要求的是x和y的最 ...
分类：
其他好文 时间：
2017-12-29 21:48:36
阅读次数：
245
PAT 1062. 最简分数 一个分数一般写成两个整数相除的形式：N/M，其中M不为0。最简分数是指分子和分母没有公约数的分数表示形式。 现给定两个不相等的正分数 N1/M1 和 N2/M2，要求你按从小到大的顺序列出它们之间分母为K的最简分数。 输入格式： 输入在一行中按N/M的格式给出两个正分数 ...
分类：
其他好文 时间：
2017-12-28 23:28:13
阅读次数：
196
公约数数列 【问题描述】 设计一个数据结构. 给定一个正整数数列 a_0, a_1, ...,a_{n - 1}，你需要支持以下两种操作： 1. MODIFY id x: 将 aid 修改为 x. 2. QUERY x: 求最小的整数 p (0 <= p < n)，使得 gcd(a_0,a_1, . ...
分类：
其他好文 时间：
2017-12-25 20:56:56
阅读次数：
190
题目描述 输入二个正整数x0,y0(2 include using namespace std; int m,n,ans; int gcd(int x,int y){ if(!y){return x;} return gcd(y,x%y); } int main(){ cin n m; for(in ...
分类：
其他好文 时间：
2017-12-23 23:10:03
阅读次数：
202
最大公约数： 如果数a能被数b整除，a就叫做b的倍数，b就叫做a的约数。 几个整数中公有的约数，叫做这几个数的公约数；其中最大的一个，叫做这几个数的最大公约数。 12、16的公约数有1、2、4，其中最大的一个是4，4是12与16的最大公约数，一般记为（12，16）=4。 公约数的用途就是约分： 把一 ...
分类：
编程语言 时间：
2017-12-23 14:28:39
阅读次数：
178
//采用辗转相除法的方式求素数，求出最大公约数， //然后，最小公倍数=m*n/最大公约数。 #include #include using namespace std; int gcd(int m,int n); int icm(int m,int n); int main() { int m,n... ...
分类：
其他好文 时间：
2017-12-22 13:29:58
阅读次数：
147
【传送门：BZOJ2705】 简要题意： 给出一个n，输出Σgcd(i,n)(1<=i<=n) 题解： 首先数据范围惊人，然后要加long long！！ 怎么做呢？ 就是先求出n的所有因数 设a[i]表示n的第i个因子，f[i]为以第i个因子为最大公约数的个数 然后一般情况下f[i]应该是n/i 但 ...
分类：
其他好文 时间：
2017-12-21 23:02:01
阅读次数：
170
示例展示： 结果展示： 其中，有一些的需要改进的地方。望谅解！ ...
分类：
其他好文 时间：
2017-12-21 21:41:38
阅读次数：
121
基本概念 1. 最小公倍数：两个或多个整数公有的倍数叫做它们的公倍数。整数a，b的最小公倍数记为[a，b]，同样的，a，b，c的最小公倍数记为[a，b，c]，多个整数的最小公倍数也有同样的记号。 2. 最大公约数：也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记 ...
分类：
编程语言 时间：
2017-12-21 19:42:04
阅读次数：
140
