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) 编辑
