#P01026. 正方形填充

正方形填充

题目描述

现有一个大小为 n×mn \times m 的矩形,要用边长为 aa 的正方形填充这个矩形。填充时正方形可以正好碰到矩形边界,但是不能超出矩形外,不能出现正方形重叠的情况。问最多可以填入多少个这样的正方形?

输入格式

11 行,33 个正整数 n,m,an,m,a

输出格式

11 个整数,就是题目要求的结果。

输入输出样例

6 5 2
6

说明/提示

👀️ 对于100%100\%的数据,1n,m,a1041 \leq n,m,a \leq 10^4