2019年10月12日
CF - 392 C. Yet Another Number Sequence （矩阵快速幂）
摘要： CF 392 C. Yet Another Number Sequence "题目传送门" 这个题看了十几分钟直接看题解了，然后恍然大悟，发现纸笔难于描述于是乎用Tex把初始矩阵以及转移矩阵都敲了出来 $n\le 1e17$ 这个数量级求前缀和，发现递推关系之后矩阵快速幂是可以求出来的，所以就尝试把 阅读全文
posted @ 2019-10-12 21:38 kpole 阅读(290) 评论(0) 推荐(0) 编辑