HBC23050[CQOI2014]通配符匹配,哈希,贪心,动态规划,字符串hash,字符串华华对月月的忠诚题解（月月给了华华一个类似斐波那契数列的东西）

冷夕颜算法基础篇 2023-11-09 03:14:02 45 0

挑战自我，勇攀编程高峰！全网最全C++题库，助您成为编程达人。

月月要参加学校的信息学集训，晚上不能陪华华聊天了，不过为了防止华华去和别的小姐姐聊天，浪费时间影响学习，所以月月给华华布置了一项任务，月月给了华华一个类似斐波那契数列的东西，这个数列满足： F1=A,F2=B,Fi=Fi1+Fi2(i>2)F_1=A,F_2=B,F_i=F_{i-1}+F_{i-2}(i>2)F1=A,F2=B,Fi=Fi1+Fi2(i>2) 月月希望华华求出gcd(FN,FN+

月月要参加学校的信息学集训，晚上不能陪华华聊天了。不过为了防止华华去和别的小姐姐聊天，浪费时间影响学习，所以月月给华华布置了一项任务。月月给了华华一个类似斐波那契数列的东西，这个数列满足： F1=A,F2=B,Fi=Fi−1+Fi−2(i>2)F_1=A,F_2=B,F_i=F_{i-1}+F_{i-2}(i>2)F1=A,F2=B,Fi=Fi−1+Fi−2(i>2) 月月希望华华求出gcd⁡(FN,FN+1)gcd(F_N,F_{N+1})gcd(FN,FN+1)。月月认为，求这个东西需要很长的时间，所以华华就没有机会去和其他小姐姐聊天了。华华自然对月月十分忠诚，选择求出F的每一位后计算答案。但是比赛中的你看到这一题，就没必要那么老实了。现在给定A、B、N，请你求出月月要求的那个数字。答案可能很大，但是不取模。