https://oi-wiki.org/math/linear-recurrence/https://zerol.me/2018/02/06/linearly-recurrent-sequence/https://blog.csdn.net/myjs999/article/details/86433706https://www.cnblogs.com/autoint/p/berlekamp-massey_algorithm.htmlhttps://codeforces.com/blog/entry/61306