Loading

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