H. Theatre Square

传统题

1000ms

256MiB

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

题目描述

贝尔兰首都的剧院广场呈矩形，尺寸为 $n \times m$ 。在该市周年纪念日之际，人们决定用正方形的花岗岩石板铺设广场。每块石板的尺寸为 $a \times a$ 。

铺砌广场所需的石板最少数量是多少？石板可以覆盖比剧院广场更大的表面，但必须覆盖广场。不允许打碎石板。石板的边应与广场的某条边平行。

输入包含三个正整数： $n$ 、 $m$ 和 $a$ （ $1 \le n,m,a \le 10^9$ ）。

输出所需的石板数量。

翻译者：jiangyunuo。由 Lionblaze 修复。

6 6 4