【集训】7.13

目录

• • 问题
  • https://www.luogu.com.cn/contest/178528#problems
  • 逆元
    • 线性求逆元递推，复习；离线求逆元，复习；
    • fermat小定理，复习；欧拉定理，复习
  • 组合数
    • 计算
    • lucas定理，复习；
  • 随机算法
• 刷题
• 今天的Div2

问题

1. BSGS
2. log
3. pollard
4. lucas

https://www.luogu.com.cn/contest/178528#problems

U318539 舞台上的颜色：这道题比较有意思

逆元

7.13：三种方法复习

• exgcd
• fermat
• linear

线性求逆元递推，复习；离线求逆元，复习；

MyLink

注意代码中的 \(-p/i\) 要写成 \((p -p/i)\) 避免负数

fermat小定理，复习；欧拉定理，复习

组合数

计算

1. pascal恒等式计算
2. 前缀积和逆元
3. lucas定理

lucas定理，复习；

try trivial proof

随机算法

刷题

今天的Div2