![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧几里得
goto_1600
我何来寂寞,哪有寂寞可言。
展开
-
等比数列蓝桥 求最大比值
X星球的某个大奖赛设了 M级奖励。每个级别的奖金是一个正整数。并且,相邻的两个级别间的比例是个固定值。也就是说:所有级别的奖金数构成了一个等比数列。比如:16,24,36,54,其等比值为:3/2。现在,我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。输入格式第一行为数字 N,表示接下的一行包含 N个正整数。第二行 N个正整数 Xi,用空格分开,每...原创 2020-03-06 22:56:21 · 472 阅读 · 0 评论 -
扩展欧几里得算法蓝桥 五指山
大圣在佛祖的手掌中。我们假设佛祖的手掌是一个圆圈,圆圈的长为 n,逆时针记为:0,1,2,…,n−1,而大圣每次飞的距离为 d。现在大圣所在的位置记为 x,而大圣想去的地方在 y。要你告诉大圣至少要飞多少次才能到达目的地。注意:孙悟空的筋斗云只沿着逆时针方向翻。输入格式有多组测试数据。第一行是一个正整数 T,表示测试数据的组数;每组测试数据包括一行,四个非负整数,分别为如...原创 2020-03-06 22:18:51 · 332 阅读 · 0 评论 -
蓝桥杯 等差数列,最大公约数
数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中 N个整数。现在给出这 N个整数,小明想知道包含这 N个整数的最短的等差数列有几项?输入格式输入的第一行包含一个整数 N。第二行包含 N个整数 A1,A2,⋅⋅⋅,AN。(注意 A1∼AN并不一定是按等差数列中的顺序给出)输出格式输出一个整数表示答案。数据范围2≤N≤100000...原创 2020-03-01 19:44:32 · 422 阅读 · 0 评论 -
思维题 求最小公因数
题目题目大致意思就是找手帕,如果能遍历所有的位置就输出yes,不能遍历所有的就输出no,给出m,n,找东西的时候喜欢绕过n-1个点去找,比如 3个点,n=2,从a开始找 然后找c 再找b 那么就可以。思路拓展:如果m和n互质那么就能遍历所有点,如果有公因数且大于1就不能遍历所有点。#include<iostream>using namespace std;int gcd(int...原创 2020-02-16 18:57:11 · 374 阅读 · 0 评论 -
欧几里得算法扩展运用
题目#include<iostream>using namespace std;int exgcd(int a,int b,int &x,int &y){ if(!b) { x=1,y=0; return a; } int d=exgcd(b,a%b,y,x); y-=a/b*x; ...原创 2020-02-15 17:20:25 · 205 阅读 · 0 评论 -
求逆元
当n为质数时,可以用快速幂求逆元:a / b ≡ a * x (mod n)两边同乘b可得 a ≡ a * b * x (mod n)即 1 ≡ b * x (mod n)同 b * x ≡ 1 (mod n)由费马小定理可知,当n为质数时b ^ (n - 1) ≡ 1 (mod n)拆一个b出来可得 b * b ^ (n - 2) ≡ 1 (mod n)故当n为质数时,b的乘法逆...原创 2020-02-13 23:04:00 · 226 阅读 · 0 评论 -
欧几里得算法
题目在这里#include<iostream>using namespace std;int gcd(int a,int b){ return b?gcd(b,a%b):a;}int main(){ int n; cin>>n; while(n--) { int a,b; cin>&...原创 2020-02-13 22:37:52 · 318 阅读 · 0 评论