Loading

摘要: 最近队友拿来一个蛮有意思的东西 给定一个类似于斐波那契数列的东西,让你去求它的第$n$项$(n<=10^{18})$,由于模数为1e9+7,可以先降一波幂,相当于$n<=10^9+7$,要么去推下特征方程要么矩阵快速幂,但是这题把带log的做法卡了,引出了一个被叫做光速幂的东西,但我感觉叫块速幂更正 阅读全文
posted @ 2020-11-02 22:49 GrayKido 阅读(910) 评论(0) 推荐(0) 编辑