偶数の個数は \(\lfloor K/2 \rfloor\) であり, 奇数の個数は \(\lceil K/2 \rceil\) であるので, この積が答えである.