Candale Silviu (silviu) Cerința
Se dă un număr natural N. Să se calculeze expresia:
\( E = (2^0 +2^1 + 2^2 + 2^3 + … + 2^N ) \% 1 000 000 007 \)
unde x % y reprezintă restul împărţirii lui x la y.
Date de intrare
Fișierul de intrare sume1.in conține pe prima linie numărul N.
Date de ieșire
Fișierul de ieșire sume1.out va conține pe prima linie rezultatul expresiei E.
Restricții și precizări
1 ≤ N ≤ 10171000000007este număr prim.- Pentru 30% din teste,
N ≤ 106
Exemplul 1
sume1.in
4
sume1.out
31
Exemplul 2
sume1.in
9
sume1.out
1023