Lynstery's blog

普通的中国剩余定理很简单，大概就是个简单的构造 x≡a1(modm1)x≡a2(modm2)x≡a3(modm3)...x≡∑iaiMiM−1i(modM) x \equiv a_1 \pmod{m_1} \\ x \equiv a_2 \pmod{m_2} \\ x \equiv a_3 \pmod{m_3} \\ ...\\ x\equiv \sum_i a_iM_iM_i^{-1}\pmo

为了数论而数论的题…..没什么技术含量… 就是求： G∑i|n(ni)%P=G(∑i|n(ni)%ϕ(P))%P G^{\sum_{i|n} {n\choose i}} \text{%} P=G^{(\sum_{i|n} {n\choose i}\text{%} \phi(P))} \text{%} P 现在需要求 (∑i|n(ni))%M(\sum_{i|n} {n\choose i})\