Type: Default 1000ms 256MiB

整理

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

整理是学生必须养成的好习惯.

题目描述

我们有一个 n×m×1n \times m \times 1 的长方形盒子, 有一些 a×a×1a \times a \times 1 的正方形积木, 我们要将这些积木平铺到长方形盒子中, 我们最多可以在盒子中放置多少积木呢?

输入格式

第一行三个整数 n,m,an, m, a 分别表示长方形盒子的长宽和正方形积木的边长

输出格式

输出一个整数, 表示在这些盒子中能放置多少积木.

样例 #1

样例输入 #1

3 4 1

样例输出 #1

12

样例1解释

image-20240620145842834

样例 #2

样例输入 #2

3 4 5

样例输出 #2

0

提示

  • 1  n,m,a  109 1\ \leq\ n, m, a\ \leq\ 10^9

[NOI2024] 蓝图杯夏令营选拔赛(复现赛)

Not Attended
Status
Done
Rule
Ledo
Problem
11
Start at
2024-7-7 8:00
End at
2024-11-9 8:00
Duration
3000 hour(s)
Host
Partic.
99