Problem 322: Binomial coefficients divisible by 10

FCC link

Let T(m, n) be the number of the binomial coefficients iCn that are divisible by 10 for n ≤ i < m(i, m and n are positive integers).

You are given that T(109, 107-10) = 989697000.

Find T(1018, 1012-10).

Test

{{test}}

Console output