HDU 6755 (数论综合题,2020多校)
摘要:
题目:传送门 题意 定义 Fn 为斐波那契第 n 项,递推式为 输入 N,C,K(1 <= N,C <= 1e18, 1 <= K <= 1e5), 求 输出答案对 1e9 + 9 取模 思路 参考博客 首先,需要知道斐波那契数列的通项公式 然后我们可以用二次剩余,求出 sqrt(5) 在 mod 阅读全文
posted @ 2020-07-24 11:28 Willems 阅读(283) 评论(0) 推荐(0) 编辑