Problem description
Ile podzbiorów?
(ram-spr-7b)
Wczytaj jedną liczbę całkowitą N. Wypisz liczbę podzbiorów zbioru N-elementowego modulo 109 + 7.
Wejście
W pierwszym (jedynym) wierszu wejścia znajduje się liczba N.
Wyjście
W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć opisana liczba podzbiorów.
Ograniczenia
0 ≤ N ≤ 106.
Przykład
Input | Output | |
|
|