随笔分类 -  （数学）快速幂/矩阵快速幂

E. Product Oriented Recurrence（矩阵快速幂+欧拉降幂）
摘要：题目链接： https://codeforces.com/contest/1182/problem/E 题目大意： f(x)=c^(2x−6)⋅f(x−1)⋅f(x−2)⋅f(x−3) for x≥4x≥4. 给你f1,f2,f3,n,c。求第n项的结果。 具体思路： 看到递推式想到用矩阵快速幂优化 阅读全文
posted @ 2019-06-12 19:23 Let_Life_Stop 阅读(759) 评论(0) 推荐(0)