r2e4tu234g#P8848. 【模板】最小生成树1

    ID: 1575 传统题 1000ms 256MiB 尝试: 9 已通过: 0 难度: 10 上传者: 标签>最小生成树最小生成树最小生成树最小生成树最小生成树最小生成树最小生成树最小生成树最小生成树最小生成树最小生成树最小生成树最小生成树最小生成树最小生成树最小生成树最小生成树最小生成树最小生成树最小生成树最小生成树最小生成树最小生成树最小生成树最小生成树最小生成树最小生成树最小生成树最小生成树z

【模板】最小生成树1

题目描述

伯兰首都的剧院广场呈长方形,长宽分别为 n×mn \times m 米。为庆祝城市周年庆,决定用正方形花岗岩石板铺设广场。每块石板的尺寸为 a×aa \times a 米。

铺设广场至少需要多少块石板?允许铺设面积超过广场范围,但必须完全覆盖广场。石板不可切割,且石板边缘必须与广场边缘平行。

输入格式

第一行包含三个正整数:n,  mn,  maa

输出格式

输出所需石板的数量。

输入输出样例 #1

输入

6 6 4

输出

4

说明/提示

【数据范围】

对于所有测试数据有:1n,m,a1091 \le n,m,a \le 10^9

测试点 nn\leq mm \le aa \le
1101\sim 10 10410^4
112011\sim 20 10910^9