Loading

2021年5月3日
5.3
摘要： 1考试题解 第一题 递推式：\(f_{i+1}=x*f_i+i+1\) 在mod p意义下，因为可能不存在逆元，所以无法用通项公式计算。加速递推，在无法算出通项公式的情况下，我们考虑加速递推。 目前，只学过矩阵加速递推。 $(f_i,i,1)\(到\)(f_{i+1},i+1,1)$，考虑构造一个$ 阅读全文
posted @ 2021-05-03 22:02 hyl天梦 阅读(212) 评论(0) 推荐(0) 编辑