BZOJ 5131 [CodePlus2017 年 12 月] 可做题 2

发布于 2017-12-26  241 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=5131

题意:给定斐波那契数列的第一项,问有多少个合法的第二项满足在给定区间内并使得 \(a_k%p=m\)


经典题,可以发现斐波那契数列的某一项的系数也是斐波那契数列。

所以解一个同余方程即可。

 


一个非常弱的准退役OIER