問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
累乗とは、同じ数を何度か掛け合わせる演算です。たとえば、2 の 3 乗は 2 を 3 回掛け合わせることを指します。2 の 3 乗は 2^3 とも表記され、その値は 2 × 2 × 2 = 8 となります。
累乗の中でも、特に 2 の累乗は、コンピュータの世界において 2 進数と深い関わりがあります。
たとえば、整数 11 は 2^3 + 2^1 + 2^0 と表すことができ、2 進数で 1011 と表すことができます。
2 の整数乗は、2^0 から順に 1, 2, 4, 8, 16, 32, 64, ... と続いていきます。
では、実際に 2 の累乗を求めてみましょう。
整数 k が与えられるので、2^0, 2^1, 2^2, ..., 2^{k-1} を順に出力してください。
k
合計 k 行出力してください。
i 行目には、2^{i-1} の値を出力してください。(1 ≦ i ≦ k)
また、末尾に改行を入れ、余計な文字を含んではいけません。
すべてのテストケースにおいて、以下の条件をみたします。
・ 入力はすべて整数
・ 1 ≦ k ≦ 20
10
1
2
4
8
16
32
64
128
256
512