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