首页 > 华华对月月的忠诚
开通博客写题解
头像 Acapplella
发表于 2020-05-13 09:06:39
题目描述 月月要参加学校的信息学集训，晚上不能陪华华聊天了。不过为了防止华华去和别的小姐姐聊天，浪费时间影响学习，所以月月给华华布置了一项任务。月月给了华华一个类似斐波那契数列的东西，这个数列满足： F1=A,F2=B,Fi=Fi−1+Fi−2(i>2)月月希望华华求出gcd⁡(FN,FN+ 展开全文
去ta的博客 赞 (10) 回复(0) 收起
头像 精神病科黄主任
发表于 2020-05-19 00:30:09
思路：题中的公式知道f[i]=f[i-1]+f[i-2]那么易得这不就是更相减损术吗。所以 #include<bits/stdc++.h> using namespace std; int main(){ long long a,b; string s; cin 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 昨晚梦见发财了
发表于 2020-05-16 17:31:21
看到数据范围第一时间反应就是这道题应该是规律题  应该不可能是其他的吧  即使是其他的我可能也不会-.- 后面发现其实就是gcd(a,b)就是答案。 import java.util.*; import java.math.*; import&nbs 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 算法妙妙屋
发表于 2020-05-12 22:14:31
想一下求最大公约数的辗转相除法，如果用在斐波那契数列上，就会得到,直接求前两个数字就行了 # include <cstdio> # include <cstring> # include <cctype> # include <cmath> # inc 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 V_Me_50
发表于 2023-10-18 20:59:09
裴蜀定理 题目大意 给定 ，已知一种数列按照类斐波那契排列，如 + ， = ， = ，求 解法 裴蜀定理（或贝祖定理）得名于法国数学家艾蒂安·裴蜀，说明了对任何整数a、b和它们的最大公约数d，关于未知数x和y的线性不定方程（称为裴蜀等式）：若a,b是整数,且gcd(a,b)=d，那么对于任意的整 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”