2021年5月15日
常系数线性齐次递推新理解
摘要： 如果我们要求$f_n$，我们事实上可以把$f$手动展开 如果$f$是斐波那契递推数列，则$f_5=f_4+f_3=2f_3+f_2=3f_2+2f_1=5f_1+3f_0$ $5f_1+3f_0$这事实上就可以直接按照$a$求了。 考虑列出每次取模数列的生成函数，求$xn\mod p(x)$ $p$ 阅读全文
posted @ 2021-05-15 18:02 celerity1 阅读(200) 评论(0) 推荐(0)