学习笔记

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

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