menu zcmimi's blog

arrow_back exgcd

先预处理出每次的攻击力c_i,推荐使用multiset

问题变成了:

c_ix \equiv a_i \pmod{p_i}

可是题目并没有保证a_i\le p_i


**仔

zc
2020-03-08 23:30
  1. 快速幂
  2. Exgcd

    xy \equiv z \pmod p

    yx+pb = z

    可以用Exgcd求解

  3. BSGS

zc
2020-02-18 17:27

转自https://www.cnblogs.com/hadilo/p/5914302.html

欧几里得

定义:

gcd(a,b)为整数ab的最大公约数

zcmimi
2019-01-21 11:31:55
1 / 1
Search
search