1212: 推理
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:94
Solved:26
Description
某校有 $n$ 间教室,且每间教室有 $2$ 扇门,一共有 $2\times n$ 扇门,每扇门都有编号,分别为 $1$ 到 $2\times n$。
开始时,所有门为关闭状态。现在按照以下规则对门进行处理:
第一次,将所有门打开;
第二次,将所有编号为 $2$ 的倍数的门作相反处理(原来的打开的就关闭,原来是关闭的就打开);
第三次,将所有编号为 $3$ 的倍数的门作相反处理;
......
请问第 $n$ 次处理后,有多少扇门为打开状态?
开始时,所有门为关闭状态。现在按照以下规则对门进行处理:
第一次,将所有门打开;
第二次,将所有编号为 $2$ 的倍数的门作相反处理(原来的打开的就关闭,原来是关闭的就打开);
第三次,将所有编号为 $3$ 的倍数的门作相反处理;
......
请问第 $n$ 次处理后,有多少扇门为打开状态?
Input
一行,包含一个整数 $n$,表示教室的数量。
Output
输出最终状态为打开的门的数量。
Sample Input Copy
2
Sample Output Copy
2
HINT
数据范围:
$2\le n \le 100$。
$2\le n \le 100$。