摘要：题目传送门 题意： 一个魔法水晶可以分裂成m个水晶，求放满n个水晶的方案数（mol1e9+7） 思路： 线性dp，dp[i]=dp[i]+dp[i-m]; 由于n到1e18，所以要用到矩阵快速幂优化 注意初始化 代码： #include<bits/stdc++.h> using namespace 阅读全文

摘要：矩阵快速幂跟快速幂求模原理一样，只不过在把乘号换成矩阵相乘。 然后res换成单位矩阵（ 即主对角线的元素为一） 它能快速求递推式，把O(n)降为O(logn) 模板如下： 下面的链接也可以看看： https://www.jianshu.com/p/25eba927d9da https://blog. 阅读全文