2021-06-15 00:49:18 -07:00
---
id: 5900f4af1000cf542c50ffc1
2021-11-19 10:31:54 -08:00
title: 'Problema 322: Coeficientes binomiais divisíveis por 10'
2021-06-15 00:49:18 -07:00
challengeType: 5
forumTopicId: 301979
dashedName: problem-322-binomial-coefficients-divisible-by-10
---
# --description--
2021-11-19 10:31:54 -08:00
Considere $T(m, n)$ como o número de coeficientes binomiais ${}^iC_n$ que são divisíveis por 10 para $n ≤ i < m$ ($i$, $m$ e $n$ são números inteiros positivos).
2021-06-15 00:49:18 -07:00
2021-11-19 10:31:54 -08:00
Você é informado de que $T({10}^9, {10}^7 - 10) = 989.697.000$.
2021-06-15 00:49:18 -07:00
2021-11-19 10:31:54 -08:00
Encontre $T({10}^{18}, {10}^{12} - 10)$.
2021-06-15 00:49:18 -07:00
# --hints--
2021-11-19 10:31:54 -08:00
`binomialCoefficientsDivisibleBy10()` deve retornar `999998760323314000` .
2021-06-15 00:49:18 -07:00
```js
2021-11-19 10:31:54 -08:00
assert.strictEqual(binomialCoefficientsDivisibleBy10(), 999998760323314000);
2021-06-15 00:49:18 -07:00
```
# --seed--
## --seed-contents--
```js
2021-11-19 10:31:54 -08:00
function binomialCoefficientsDivisibleBy10() {
2021-06-15 00:49:18 -07:00
return true;
}
2021-11-19 10:31:54 -08:00
binomialCoefficientsDivisibleBy10();
2021-06-15 00:49:18 -07:00
```
# --solutions--
```js
// solution required
```