2019年8月2日
2019牛客暑期多校训练营（第五场）
摘要： B.generator 1(矩阵快速幂) •题意 已知 $f_{i}=af_{i-1}+bf_{i-2}$; 输入 f0,f1,a,b,n,mod； 求 fn%mod ； •思路 首先将递推式转化为矩阵乘法表达式： $\left( \begin{array}{cc} f_{i} \\ f_{i-1} 阅读全文
posted @ 2019-08-02 12:05 MMMinoz 阅读(189) 评论(0) 推荐(1)