首页 > 斐波那契和
开通博客写题解
头像 свобода
发表于 2020-05-10 19:15:09
考虑 这个会稍微好求一些。我们做差分，可以得到我们可以用矩阵快速幂的方法求出所有 ，考虑一个向量，维护Fib(i),Fib(i-1)和所有的，矩阵共k+3维。得到之后，我们可以展开得到关于 的表达式。 也就是 . 整体复杂度O(k^3 log(n))也有大佬直接用BM板子过题 #include< 展开全文
去ta的博客 赞 (1) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”