竹攸*

未归档

/ 注册

全部文章 / 未归档（共1篇）

2019牛客多校第五场 B - generator 1 矩阵快速幂+十倍增+二进制倍增优化

B - generator 1 题意给你\(x_{0}、x_{1}、a、b、b、mod\)，根据\(x_{i} = a*x_{i-1} + b*x_{i-2}\)求出\(x_{n}\) 思路一般看到这种题就会想到矩阵快速幂，但是这次的\(n\)太大了，所以要用十进制倍增来算，但是单单用十...

矩阵快速幂 2019牛客多校训练第五场

2019-08-01

0 940