Factors of Two in Binomial Coefficients

Problem Statement

Define $g(n, m)$ to be the largest integer $k$ such that $2^k$ divides $\binom{n}m$. For example, $\binom{12}5 = 792 = 2^3 \cdot 3^2 \cdot 11$, hence $g(12, 5) = 3$. Then define $F(n) = \max \{ g(n, m) : 0 \le m \le n \}$. $F(10) = 3$ and $F(100) = 6$.

Let $S(N)$ = $\displaystyle\sum_{n=1}^N{F(n)}$. You are given that $S(100) = 389$ and $S(10^7) = 203222840$.

Find $S(10^{N^3}) \bmod 1000000007$.

Submit Answers

You need to submit in the format: "N:problem(N)", possibly with multiple values at once, separated by commas, with $N$ between $1$ and $100$.

Top Users

🥇 shs10978
100.00 (100)
🥈 icy
100.00 (100)
🥉 liuguangxi
100.00 (100)

Data

Stats

Your submissions will appear here

Recent Submissions

1
liuguangxi
$g(100)$, $9$ digits 3 weeks ago
2
liuguangxi
$g(99)$, $8$ digits 3 weeks ago
3
liuguangxi
$g(98)$, $9$ digits 3 weeks ago
4
liuguangxi
$g(97)$, $9$ digits 3 weeks ago
5
liuguangxi
$g(96)$, $9$ digits 3 weeks ago