费马小定理是数论中的一个定理：假如a是一个整数，p是一个质数，那么$a^p\equiv a(mod\ p)$。如果a不是p的倍数，这个定理也可以写成$a^{p-1}\equiv 1(mod\ p)$。
应用1：除法取模
$(a/b)\%p=(a*b^{p-2})\%p$
证明：$(a*b^{p-2})\%p=(a/b*b^{p-1})\%p=(a/b)\%p$
标签：取模,费马,定理,mod,质数,equiv
来源： https://www.cnblogs.com/nioh/p/12347817.html