问题 A: 2023重庆NOI培训考试-填积木

问题 A: 2023重庆NOI培训考试-填积木

时间限制: 1 Sec  内存限制: 128 MB
提交: 20  解决: 14
[提交] [状态] [讨论版] [命题人:]

题目描述

有一块长为m、宽为n、高为h的魔幻空间,需要你用长宽高都是a的正方体积木填满整个空间(积木可以超出这块魔幻空间的范围),你不能把积木打碎,请问你至少需要多少块积木才能把魔幻空间填满。

输入

输入为4个整数m, n, h和a,分别表示魔幻空间的长宽高和正方体积木的长宽高。

输出

输出为一个正整数表示至少要多少块积木。
(提示:输出结果保证不超出long long类型范围)。

样例输入 Copy

5 1 1 2

样例输出 Copy

3

提示

样例1说明:长为5,宽和高都为1的魔幻空间,积木的边长为2,用3块积木才能填满。

样例2:
输入:
10 10 1 3
输出:
16

样例3:
输入:
4 5 6 2
输出:
18


样例4:
输入:
1234567 7654321 3333333 213
输出:
3260223524800