ビット列の数
与えられた整数
n をもとに、長さ n のビット列が何種類あるかを求めます。ビット列とは、0 と 1 のみで構成された文字列のことです。入力
入力は 1 行のみで、整数
n (1 ≤ n ≤ 30) が与えられます。出力
長さ
n のビット列の総数を出力してください。例
入力 | 出力 |
3 | 8 |
4 | 16 |
説明
3 → 000, 001, 010, 011, 100, 101, 110, 111 ⇒ 8 種類のビット列。
4 → 000, 0001, 0010, 0011, 0100, 0101, 0110, 0111, 1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111 ⇒ 16 種類のビット列。
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB