1. paizaラーニングトップ
  2. レベルアップ問題集
  3. 繰り返し二乗法・ダブリングメニュー(言語選択)
  4. 問題一覧 VB(Beta)編
  5. 2 の累乗 VB(Beta)編

繰り返し二乗法・ダブリングメニューのサムネイル
2 の累乗 VB(Beta)編(paizaランク C 相当)

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!

問題

下記の問題をプログラミングしてみよう!

累乗とは、同じ数を何度か掛け合わせる演算です。たとえば、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


・ 1 行目に整数 k が与えられます。


入力値最終行の末尾に改行が1つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
期待する出力

合計 k 行出力してください。
i 行目には、2^{i-1} の値を出力してください。(1 ≦ i ≦ k)

また、末尾に改行を入れ、余計な文字を含んではいけません。

条件

すべてのテストケースにおいて、以下の条件をみたします。

・ 入力はすべて整数
・ 1 ≦ k ≦ 20

入力例1

10

出力例1

1
2
4
8
16
32
64
128
256
512

問題一覧へ戻る

ページの先頭へ戻る