P7130: 填积木

---

【题目描述】

【题目描述】
有一块长为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培训考试
 

题目类型~

2023重庆NOI培训考试 

咻咻~

提交答案 状态 返回