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