#4064. 开关/门

开关/门

题面描述

开关/门(50分)

学校N间教室,每个教室2扇/门,每扇门都有编号,分别为为到致*机。

如下规则处理:1,打开所有门。第2次,编号为2的倍数相反处理。

如此类推,第n次处理后,有多少扇门为打开状态。

比如输入:2,

输出:2。

Limitation

1s, 1024KiB for each test case.