mark(线性递推)
https://oi-wiki.org/math/linear-recurrence/
https://zerol.me/2018/02/06/linearly-recurrent-sequence/
https://blog.csdn.net/myjs999/article/details/86433706
https://www.cnblogs.com/autoint/p/berlekamp-massey_algorithm.html
https://codeforces.com/blog/entry/61306
lpt的小屋 文章被收录于专栏
我想要一份甜甜的爱情