除法取模
费马小定理(Fermat's Little Theorem)
若\(p\)是质数，且\(a\)、\(p\)互质，那么\(a^{(p-1)} \% p≡1\)
推广到除法
\(\frac{a}{c}\% p\)
\(= \frac{a}{c} \% p \times 1\)
\(= \frac a c \% p \times c^{(p-1)} \% p\)
\(= a \times c^{(p-2)} \% p\)
若\(p\)是质数，且\(a\)、\(p\)互质，那么\(a^{(p-1)} \% p≡1\)
\(\frac{a}{c}\% p\)
\(= \frac{a}{c} \% p \times 1\)
\(= \frac a c \% p \times c^{(p-1)} \% p\)
\(= a \times c^{(p-2)} \% p\)
