Anzahl von Bit-Strings
Angenommen, wir haben eine ganze Zahl
n. Gesucht ist die Anzahl verschiedener Bit-Strings, die aus genau n Zeichen bestehen. Ein Bit-String ist dabei eine Zeichenkette, die nur aus den Ziffern 0 und 1 besteht.Eingabe
Die einzige Zeile der Eingabe enthält eine einzelne ganze Zahl
n (1 ≤ n ≤ 30).Ausgabe
Das Programm soll die Anzahl der Bit-Strings der Länge
n ausgeben.Beispiele
Eingabe | Ausgabe |
3 | 8 |
4 | 16 |
Erläuterung
3 → 000, 001, 010, 011, 100, 101, 110, 111 ⇒ 8 verschiedene Bit-Strings.
4 → 000, 0001, 0010, 0011, 0100, 0101, 0110, 0111, 1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111 ⇒ 16 verschiedene Bit-Strings.
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB