牛客挑战赛 C.斐波那契数列卷积 (矩阵快速幂 | 线性递推BM模板)
做法有两种:一种是直接用BM黑科技,如果知道递推式,BM可以只输入这个线性递推式的阶数个值,可以多但不能少。
第二种做法就是矩阵快速幂:去求ana_nan的递推式,然后用矩阵快速幂去算。
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#in...
原创
2019-09-21 11:17:48 ·
192 阅读 ·
0 评论