A. 剧院广场

    传统题 1000ms 256MiB

剧院广场

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

题目描述

伯兰首都的剧院广场呈长方形,长宽分别为 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

2025六年级基础晋级赛

未参加
状态
已结束
规则
IOI(严格)
题目
5
开始于
2025-6-1 8:30
结束于
2025-6-1 11:30
持续时间
3 小时
主持人
参赛人数
62