#1482. CSP-模拟赛008-T2

CSP-模拟赛008-T2

问题描述

在一个神秘的0101奇幻世界里,有一块神奇的魔幻空间。这块魔幻空间长为 m,宽为 n,高为 h。现在,勇敢的冒险家小壹得到了一项艰巨的任务。他需要用一种特殊的正方体积木来填满这个魔幻空间。这种正方体积木的长宽高都是 a。而且有一个特殊的要求,小壹不能把积木打碎。那么,小壹究竟至少需要多少块这样的积木才能成功填满这个魔幻空间呢?让我们和小壹一起,开启这场充满挑战的魔幻空间探索之旅吧。

格式

输入

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

输出

输出为一个正整数表示至少要多少块积木

样例

5 1 1 2
3

提示

样例 1 样例 2 样例 3 样例 4
输入5 1 1 2 输入10 10 1 3 输入4 5 6 2 输入1234567 7654321 3333333 213
输出3 输出16 输出18 输出3260223524800

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

【数据范围】

有 20%的数据, 保证 1≤n,m,h,a≤100。

有 10%的数据, 保证 1≤n,m,h≤10^6,a=1。

有 20%的数据, 保证 1≤n,a≤10^9,m=h=1。

有 20%的数据, 保证 1≤n,m,a≤10^9,h=1。

对于 100%的数据, 保证 1≤n,m,h,a≤10^9。