A - チップ・ストーリー ~無色編~
Editorial
/
Time Limit: 2 sec / Memory Limit: 1024 MB
配点: 100 点
問題文
DIVCO 君は, 正方形のチップを 1 枚持っている. 彼は, このチップを切って小さなチップに分割し, 重ねてタワーにしようと考えた.
具体的には, DIVCO 君は次の処理を N 回繰り返すことによりチップを分割する.
- 現在持っているチップをそれぞれ 4 等分し, 4 枚のより小さなチップを得る.
さて, N 回の処理を終えたとき, DIVCO 君は何枚のチップを持っているか?
制約
- N は 1 以上 5 以下の整数
入力
入力は, 以下の形式で標準入力から与えられる.
N
出力
N 回の処理を終えたときのチップの枚数を出力せよ.
入力例 1
1
出力例 1
4
処理を 1 回行うと, チップは 4 枚に分割される.
入力例 2
2
出力例 2
16
2 回目の処理では, 1 回目の処理で得られた 4 枚のチップがそれぞれ 4 等分され, チップの枚数は合計で 4 \times 4 = 16 枚となる.