[CF575A]Fibonotci

Fibonotci

题解

不知道哪种 ** 出题人会将这种难调至死的 **题放到 A A A题的位置上。
我相信这种题的做法的做法大家基本上都是很容易想到的，不如说已经很板了。

很明显，我们可以通过矩阵乘法来维护每次转移，就跟普通的，由于它的所有转移式循环的，我们显然只需要维护它 n n

posted @ 2021-09-29 22:10  StaroForgin  阅读(8)  评论(0)    收藏  举报  来源