容斥原理

数学小知识点【学习笔记】 upd on 2019.2.17

  一、线性求逆元 1.1~n的逆元 单独一个数\(\mod p\)的逆元是可以用费马小定理(\(p\)为质数)或exgcd在\(O(\log p)\)的复杂度内求的。但是如果要求\(1\sim n\)的逆元,其实用不到\(O(n\log n)\)。正如\(O(n)\)...