menu zcmimi's blog

arrow_back 快速幂

  1. 快速幂
  2. Exgcd

    xy \equiv z \pmod p

    yx+pb = z

    可以用Exgcd求解

  3. BSGS

zc
2020-02-18 17:27

对于第二问:

看到数据范围可以想到矩阵快速幂求斐波那契数列

矩阵乘法具有分配率: AC+BC=(A+B)C

我们可以想到用线段树维护矩阵区间乘

```cpp

include<bits

zc
2020-02-14 14:21
1 / 1
Search
search