/** * 本程序用于求解两个正整数的最大公约数 * 求解最大公约数往往可以用的有三种方法: * eg: 求正整数x和y的公约数 * 1. 遍历, 从1遍历到min(x, y)为止, 找到能够同时被两数整除的最大整数 * 2. 辗转相除法, 取k = x/y, b = x % y, 则 x = k ...
分类：
其他好文 时间：
2018-06-06 15:20:36
阅读次数：
209
妈耶有日期显示啊，我还写什么。。。 给出N个正整数，找出N个数两两之间最大公约数的最大值。 例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。 Input 第1行：一个数N，表示输入正整数的数量。(2 <= N <= 50000) 第2 - N ...
分类：
其他好文 时间：
2018-06-06 00:57:30
阅读次数：
118
自己写的一个分数模板，在运算操作时进行了防溢出的优化： 测试代码： ...
分类：
其他好文 时间：
2018-06-05 13:25:53
阅读次数：
147
首先接触的就是欧几里得求最大公约数（GCD） 递归的写法： 在扩展欧几里得中，设法求 ax + by = gcd(a, b) 中的一组 x 和 y 的解 当 b = 0 的时候， gcd(a, b) = a,此时的 x = 1, y = 0为其中的一组的解 当 b ≠ 0 的时候 ， 设 ax1 + ...
分类：
其他好文 时间：
2018-06-02 19:35:57
阅读次数：
173
目录：程序1：猜一个0至99的彩票随机数，猜中会获取不同的奖励程序2：判断最大值程序3：猜一个随机数，并获得不同的提示程序4: 生成5道10以内的减法运算程序5: 1 + 2 + 3 ... + 10的值程序6: 求任意两个数的最大公约数 程序1：猜一个0至99的彩票随机数，猜中会获取不同的奖励 程 ...
分类：
其他好文 时间：
2018-05-31 00:37:07
阅读次数：
201
题目描述 给出 N,K ,请计算下面这个式子: $∑_{i=1}^N∑_{j=1}^Nsgcd(i,j)^k$ 其中,sgcd(i, j)表示(i, j)的所有公约数中第二大的,特殊地,如果gcd(i, j) = 1, 那么sgcd(i, j) = 0。 考虑到答案太大,请输出答案对2^32取模的结 ...
分类：
其他好文 时间：
2018-05-28 13:44:45
阅读次数：
207
欧几里得算法 注:欧几里得算法是用来计算最大公约数的一个算法.主要的代码实现如下: int gcd(int a,int b){ return !b?a:gcd(b,a%b); } 如果这个式子成立的话，不断重复利用这个式子来计算，直到a和b中有一个数变为 0的时候，就可以求出了他们的最大公约数。 举 ...
分类：
编程语言 时间：
2018-05-24 20:37:54
阅读次数：
248
这道题其实是真的 数学巨佬 才撸的出来的题目了 ~~但如果只知道结论但是不知道推导过程的我感觉证明无望~~ 首先这道题肯定不能直接搞 ，而且题目明确说明了一些方法的问题 所以就暗示我们直接上 矩阵 了啦 但是如果直接搞还要高精度，不仅很烦而且绝壁TLE 所以我们引出性质，其中f[x]表示斐波那契数列 ...
分类：
其他好文 时间：
2018-05-24 13:52:43
阅读次数：
161
40-公约数和公倍数 内存限制:64MB 时间限制:1000ms Special Judge: No accepted:30 submit:47 题目描述: 小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。 题目描述: 小明被一个问题给难住了，现在 ...
分类：
其他好文 时间：
2018-05-22 23:51:09
阅读次数：
193
题目 对于一个由正整数组成的序列， Magical GCD 是指一个区间的长度乘以该区间内所有数字的最大公约数。给你一个序列，求出这个序列最大的 Magical GCD。 分析 根据暴力的思想， $枚举i，枚举j，a[j]=gcd(a[j],a[i])$ 答案就是$max(a[j] (i j+1)) ...
分类：
其他好文 时间：
2018-05-21 14:43:27
阅读次数：
133
