CF1A.Theatre Square

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Theatre Square

题目描述

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

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

输入格式

输入包含三个正整数:nnmmaa1n,m,a1091 \le n,m,a \le 10^9)。

输出格式

输出所需的石板数量。

翻译者:jiangyunuo。由 Lionblaze 修复。

样例

6 6 4
4

在线编程 IDE

建议全屏模式获得最佳体验