#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。
相关
在下列比赛中: