B. Двойной факториал по модулю

Вычислите $n!!$ по модулю $10^9 + 7$.

Ограничение выросло с 33 до миллиона, так что в 64 бита ответ больше не помещается — считаем по модулю.

Про глубину. Здесь рекурсия уходит на полмиллиона вызовов. Наш судья такую глубину переживает — проверено, решение проходит за 24 миллисекунды. А вот на своей машине с обычным восьмимегабайтным стеком та же программа падает по сегментации уже на глубине 200 000.

Вывод не «рекурсия плохая», а «глубина зависит от того, где запускают». Если её можно не делать — не делайте: цикл здесь и короче, и не зависит от настроек.

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

Одно число — $n!!$ по модулю $10^9 + 7$.