摘要: 51nod 1365 Fib(N) mod Fib(K) 个人评价:考一些奇奇怪怪的知识点呢 算法 矩阵快速幂、斐波那契公式 题面 求$F_n%F_k$的值,$1\leq n,k\leq 1e18$ 问题分析 我一开始居然想着直接矩阵快速幂求出两个值算,我也是真的牛…… 我们要知道这些斐波那契公式( 阅读全文
posted @ 2023-05-07 20:39 6penny 阅读(54) 评论(0) 推荐(1) 编辑