B. Кадры по модулю

Та же задача про группу от $a$ до $b$ человек, но кандидатов теперь до миллиона, а ответ просят по модулю $10^9 + 7$.

Точная арифметика больше не спасает, зато и хранить огромные числа не нужно.

Одна строка содержит числа $n$, $a$ и $b$ ($1 \le a \le b \le 20$, $b \le n \le 10^6$).

Одно число — количество составов по модулю $10^9 + 7$.