3587 - 广场照明

题目描述

圣路易斯艺术博物馆打算重建门前广场上的照明系统。

这是一个 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

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 966
通过人数 419
金币数量 0 枚
难度 入门


上一题 下一题