Search Problems   RSS Feed
projecteuler.net

Binomial Coefficients Divisible by 10

 Published on Sunday, 30th January 2011, 04:00 am; Solved by 559;
Difficulty: Level 32 [82%]

Problem 322

Let $T(m, n)$ be the number of the binomial coefficients $^iC_n$ that are divisible by $10$ for $n \le i \lt m$ ($i$, $m$ and $n$ are positive integers).
You are given that $T(10^9, 10^7-10) = 989697000$.

Find $T(10^{18}, 10^{12}-10)$.



Copied to Clipboard