这道题求第n项和第m项斐波那契的公约数这里有一个定理（n，m都是1e9） gcd(f[m],f[n])=f[gcd(n,m)] 斐波那契使用矩阵快速幂求 include define ll long long define ull unsigned long long define ld long ...
分类：
其他好文 时间：
2019-07-23 16:57:49
阅读次数：
92
题目描述 对于Fibonacci数列：1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题：第n项和第m项的最大公约数是多少？ Update：加入了一组数据。 输入输出格式 输入格式： 两个正整数n和m。（n,m<=10^9） 注意：数据很大 输出格式： Fn和 ...
分类：
其他好文 时间：
2019-07-20 23:15:55
阅读次数：
134
我们已知，求最大公约数的方法： 求A，B两数的最大公约数，递归求解，递归边界是B==0. gcd(a,b)=gcd(b,a%b) 我们进一步来求Ax+By=Gcd(A,B)的解。 尝试套用欧几里得求法？ 我们希望，有整数X,Y,使得： bX+(a%b)Y=Gcd(a,b). 那么我们有： bX+(a ...
分类：
其他好文 时间：
2019-07-19 21:12:51
阅读次数：
123
输入两个正整数m和n，求其最大公约数和最小公倍数。 输入两个正整数m和n，求其最大公约数和最小公倍数。 输入 两个整数 输入 两个整数 输出 最大公约数，最小公倍数 输出 最大公约数，最小公倍数 样例输入 5 7 样例输入 5 7 样例输出 1 35 import java.util.Scanner ...
分类：
其他好文 时间：
2019-07-17 00:27:07
阅读次数：
104
A 签到题 题目描述 多次询问，每次询问给一个值域范围 [l,r][l,r]，要回答下列四个问题： 从这个范围内选出两个整数(两个数可相同)， (1) 这两个数的最小公倍数最大是多少？ (2) 这两个数的最小公倍数最小是多少？ (3) 这两个数的最大公约数最大是多少？ (4) 这两个数的最大公约数最 ...
分类：
其他好文 时间：
2019-07-15 09:29:19
阅读次数：
120
问题 F: 最大公约数和最小公倍数问题 题目描述 输入2个正整数x0，y0（2<=x0<100000，2<=y0<=1000000），求出满足下列条件的P，Q的个数。 条件：1. P，Q是正整数；2. 要求P，Q以x0为最大公约数，以y0为最小公倍数。 试求： 满足条件的所有可能的两个正整数的个数。 ...
分类：
其他好文 时间：
2019-07-12 23:39:48
阅读次数：
228
//求两个数的最大公约数 import java.io.IOException; import java.util.Scanner; public class p55 { public static void main(String[] args) throws IOException { int ...
分类：
其他好文 时间：
2019-07-04 14:31:26
阅读次数：
106
最大公约数【题目描述】给你两个int范围内的正整数，求它们的最大公约数。【输入格式】输入的一行包含两个正整数 a 和 b （1<=a,b<=2^31），以空格分隔。【输出格式】输出 a 和 b 的最大公约数。【样例输入】6 8【样例输出】2【题目分析】gcd模板题。我们可以用 STL 提供的 __g ...
分类：
其他好文 时间：
2019-07-01 14:12:00
阅读次数：
112
「CQOI2015」选数 题目描述 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z ...
分类：
其他好文 时间：
2019-06-30 20:51:25
阅读次数：
126
1040 最大公约数之和 给出一个n，求1 n这n个数，同n的最大公约数的和。比如：n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 = 15 输入 1个数N(N 这题跟 "SPOJ LCMsum" 是一样的，只不过数据范围不一样，所以推到后面的操作不一样。 ...
分类：
其他好文 时间：
2019-06-28 22:50:22
阅读次数：
159
