Floraqiu的博客

数论1.1 Lucas定理 （扩展Lucas定理）【组合数取模】Lucas定理：要计算Cnm%pC_n^m \%pCnm​%p的值n=nkpk+nk−1pk−1+...+n1p+n0n = n_kp^k+n_{k-1}p^{k-1}+...+n_1p+n_0n=nk​pk+nk−1​pk−1+...+n1​p+n0​m=mkpk+mk−1pk−1+...+m1p+m0m = m_...

一、降幂公式AK≡AK%ϕ(m)+ϕ(m)(mod  m) A^K \equiv A^{K\%\phi(m) + \phi(m)} (\mod m)AK≡AK%ϕ(m)+ϕ(m)(modm)其中φ(即phi)是欧拉函数其中φ(即phi)是欧拉函数其中φ(即phi)是欧拉函数二、欧拉函数定义：对于一个正整数n，小于n且和n互质的正整数...