2019年8月17日
2019牛客暑期多校训练营（第五场）- B generator 1 （齐次线性递推+矩阵快速幂）
摘要： 题目链接:https://ac.nowcoder.com/acm/contest/885/B 题意：已知齐次线性式xn=a*xn-1+b*xn-2，已知a，b，x0，x1，求xn，n很大，n<=1010^6. 思路：矩阵快速幂模板题，构造矩阵t: 矩阵ans： 显然ans1=t×ans,ans1为： 阅读全文
posted @ 2019-08-17 20:58 Frank__Chen 阅读(198) 评论(0) 推荐(0)