2019年6月16日
[矩阵乘法][费马小定理]Product Oriented Recurrence (Codeforces Round #566 Div. 2 E)
摘要： 题目描述 f(x)=c^(2x-6)*f(x-1)*f(x-2)*f(x-3),给定n, f(1), f(2), f(3), c,求f(n) mod(1e9+7) 4<=n<=1e18 , 1<=f(1),f(2),f(3),c<=1e9 题解 g(x)=c^x*f(x) g(x)=g(x-1)*g 阅读全文
posted @ 2019-06-16 16:01 YuXiaoze 阅读(213) 评论(0) 推荐(0) 编辑