CF32C Flea

已知 Berland 的跳蚤只能沿着垂直或水平方向跳跃，并且每次跳跃的长度总是等于 $s$ 厘米。有一只跳蚤现在位于一个大小为 $n \times m$ 厘米的棋盘的某个格子的中心（每个格子的大小为 $1\times 1$ 厘米）。它可以任意多次地跳跃，也可以多次访问某个格子，唯一的限制是不能跳出棋盘。 跳蚤能够统计从起始位置 $(x, y)$ 能够到达的格子数量，记为 $d_{x,y}$。你的任务是求具有最大 $d_{x,y}$ 值的起始位置 $(x, y)$ 的个数。

第一行包含三个整数 $n$、$m$、$s$（$1 \leq n, m, s \leq 10^{6}$）——棋盘的长度、宽度以及跳蚤跳跃的长度。

输出一个整数，表示满足条件的起始位置 $(x, y)$ 的数量。

由 ChatGPT 5 翻译