#C. 分裂整数排列

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

$KKY$ 太无聊了,于是出了一道简单题 $($ 谢谢你 $KKY$

给你一个序列 $1, 2, \dots, n$ .你必须把他们分别放在两个集合 $A$ , $Ｂ$ 中,并且使 $|sum(A) - sum(B)|$ 最小.

一行,一个整数 $n$ .( $1 \le n \le 2 \cdot 10^9$ ).

一行,一个整数,代表最小值.

1s, 1024KiB for each test case.