>>> import math>>> help(math)Help on built-in module math:NAME mathDESCRIPTION This module is always available. It provides access to the mathematical ...
分类：
编程语言 时间：
2018-10-13 00:02:19
阅读次数：
877
http://codeforces.com/contest/1047/problem/C 问题 给一个序列 $A$，计原序列所有数的最大公约数为 $p$。现在要删除一些数形成一个新序列，计新序列所有数的最大公约数为 $q$ 问最少删除多少数能使 $q p$。 题解 先求出 $p$，然后枚举 $q p ...
分类：
其他好文 时间：
2018-10-12 14:15:12
阅读次数：
160
用的最多的， 就是__gcd(a,b) 求最大公约数了 但是欧几里得算法的作用不单单只有这些 例如 对 ax+by=c; 这个不定方程来说 当 c%gcd(a,b)==0 时候方程有解 对于 贝祖等式： ax+by =gcd(a, b) 这个时候就要考虑 欧几里得算法的拓展形式了。 我们在求 ａ,b ...
分类：
编程语言 时间：
2018-10-09 18:11:19
阅读次数：
198
要求： 1.支持真分数运算； 2.一次出的题目避免重复； 3.可定制出题数目。 代码： #include<stdio.h>#include<stdlib.h>#include<math.h>#define MAX 100void simple(int &m,int &n) //约去分子分母公约数{i ...
分类：
其他好文 时间：
2018-10-08 00:46:53
阅读次数：
91
要求： 1.支持真分数运算； 2.一次出的题目避免重复； 3.可定制出题数目； 结果： ...
分类：
其他好文 时间：
2018-10-07 17:13:48
阅读次数：
182
Hanks 博士是BT（Bio-Tech，生物技术）领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在Hankson 认为自己已经熟练地掌握了这些知识，他开 ...
分类：
其他好文 时间：
2018-10-07 13:46:02
阅读次数：
129
一. 如何求最大公约数？ 方法：创建一个变量gcd来依次存储公约数。 举例分析：10和20的公约数有1,2,4,5,10 那么如何找到10呢？ 1.首先公约数小于或等于输入的数； 2.公约数能够被输出入整除。代码如下： 代码实现: for循环： while循环 ...
分类：
其他好文 时间：
2018-10-07 12:58:28
阅读次数：
158
参考博客 题意：n 个数字的数列，有m个询问：求出 L 到 R 的 gcd（最大公约数 ），然后问这整个序列中有多少个区间的 gcd 和这个一样。 分析：L 到 R的gcd直接用RMQ的ST算法求，第二步，我们可以枚举左端点 i 从1-n，对每个i，二分右端点，计算每种gcd值的数量，因为如果左端点 ...
分类：
其他好文 时间：
2018-10-06 17:09:36
阅读次数：
149
[题目链接] https://codeforces.com/contest/1011/problem/E [算法] 裴蜀定理 ： 设为n个整数，d是它们的最大公约数，那么存在整数 使得 显然 ， 我们只需求出a1,a2...an模k意义下的最大公约数G，然后枚举G的倍数即可 时间复杂度 ： O(Nl ...
分类：
其他好文 时间：
2018-10-06 12:05:48
阅读次数：
131
题目描述 对于Fibonacci数列：1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题：第n项和第m项的最大公约数是多少？ Update：加入了一组数据。 输入输出格式 输入格式： 两个正整数n和m。（n,m<=10^9） 注意：数据很大 输出格式： Fn和 ...
分类：
其他好文 时间：
2018-10-05 15:10:45
阅读次数：
150
