#W0001P787. 剧院广场
剧院广场
题目描述
贝兰德首都的剧院广场呈矩形,大小为米。在市庆之际,决定用方形花岗岩石板铺设广场。每块石板的大小为 。
注意:允许覆盖比剧院广场大的面积,但必须覆盖整个广场。不允许破坏石板。石板的边应与广场的边平行。
请你求出铺设广场所需的石板最少数量是多少?
输入
输入的第一行包含三个正整数:
输出
写出所需的石板数量。
样例
6 6 4
4
数据范围
贝兰德首都的剧院广场呈矩形,大小为n×m米。在市庆之际,决定用方形花岗岩石板铺设广场。每块石板的大小为 a×a。
注意:允许覆盖比剧院广场大的面积,但必须覆盖整个广场。不允许破坏石板。石板的边应与广场的边平行。
请你求出铺设广场所需的石板最少数量是多少?
输入的第一行包含三个正整数:n,m,a
写出所需的石板数量。
6 6 4
4
1≤n,m,a≤109