MathCastle
Number TheorySuperchallengeThe Chinese Remainder Theorem

The Chinese Remainder Theorem · Superchallenge problem

Find the remainder when (10050)\dbinom{100}{50} is divided by 105105. (You may use Lucas's theorem: for a prime pp, (mk)≡∏i(miki)(modp)\binom{m}{k} \equiv \prod_i \binom{m_i}{k_i} \pmod p, where mim_i, kik_i are the base-pp digits of mm and kk.)