【题目描述】

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

【输入描述】

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

【输出描述】

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

【输入样例 1】 

5 1 1 2

【输出样例 1 】

3

【输入样例 2 】

10 10 1 3

【输出样例 2 】

16

【输入样例 3 】

4 5 6 2

【输出样例 3 】

18

【输入样例 4 】

1234567 7654321 3333333 213

【输出样例 4 】

3260223524800

【提示】

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

【数据范围】
有20%的数据，保证1≤n,m,h,a≤100。
有10%的数据，保证1≤n,m,h≤10⁶,a=1。
有20%的数据，保证1≤n,a≤10⁹,m=h=1。
有20%的数据，保证1≤n,m,a≤10⁹,h=1。
对于100%的数据，保证1≤n,m,h,a≤10⁹。

【来源】

2023重庆NOI培训考试