圣路易斯艺术博物馆打算重建门前广场上的照明系统。
这是一个 x \times y 的矩形广场。新照明灯可以覆盖 z \times z 大小的正方形。
要求广场的每一个角落都要能被照明灯覆盖到。请问最少需要多少盏照明灯。照明灯的覆盖范围可以超过广场表面。
输入三个整数,分别表示 x,y,z。
输出一个整数表示需要的照明灯数量。
6 6 4
4
100 200 50
8
100000000 200000000 300
222222777778
对于 100\% 的数据,满足 1 \leq x,y,z \leq 10^9 。
东方博宜OJ