Cadenas de bits
Submit solution
C++, Java, Python
Points:
100 (partial)
Time limit:
1.0s
Memory limit:
256M
Authors:
Problem type
Allowed languages
Tu tarea es calcular el número de cadenas de bits de longitud n.
Por ejemplo, si , la respuesta correcta es 8, porque las cadenas de bits posibles son y .
Entrada
La única línea de entrada contiene un entero n.
Salida
Imprime el resultado módulo .
Restricciones
Ejemplo
Entrada:
3
Salida:
8
Comments