Вам дано число $$$n$$$. Посчитайте количество способов разложить $$$n$$$ на слагаемые, в котором каждое следующее слагаемое хотя бы в $$$2$$$ раза больше чем предыдущее. Выведите остаток от деления этого количества способов на $$$10^9+7$$$.
Вам даны два числа $$$1 \le n \le 3 * 10^5$$$.
Выведите ответ по модулю $$$10^9+7$$$.
10
6
6
3
| Krosh Kaliningrad Contest 2 |
|---|
| Закончено |
