1004. 填充矩形

1004. 填充矩形

题目描述

已知矩形的大小为 n×mn \times m,现用 a×aa \times a 的正方形填充该矩形。
输入三个正整数 n,m,an,m,an,m,a109n,m,a \leq 10^9),计算至多能填入多少正方形?(正方形可以正好碰到矩形边界,但不能超出矩形外)

输入

一行,三个正整数n,m,an,m,a,整数之间用空格隔开。

输出

能填入正方形的数量。

样例输入

3 4 1

样例输出

12

数据范围限制

1n,m,a1091 \leq n,m,a \leq 10^9

来源

入门篇练习2.6.1

信息

ID
1003
难度
9
分类
(无)
标签
(无)
递交数
2
已通过
1
通过率
50%
上传者