#1576. [语言月赛202301] 铺地毯

[语言月赛202301] 铺地毯

题目描述

这片矩形区域长 aa 米,宽 bb 米。地毯为边长为 cc 米的正方形。

他想要知道,在地毯不进行裁切且两两不重叠的前提下,能否使用若干张这种地毯铺满整个矩形,如果可以铺满,那么铺满整个矩形需要多少张地毯。

输入格式

输入共一行,为三个正整数 a,b,ca, b, c,分别表示矩形区域的长、宽和地毯的边长。

输出格式

输出共一行。

如果无法使用若干张这种地毯铺满整个矩形,输出一行一个 -1。

如果可以使用若干张这种地毯铺满整个矩形,输出一行一个正整数,代表铺满整个矩形需要的地毯的数量。

样例

20 15 5
12
39 17 24
-1

题目来源:洛谷 B3697