Idea

主要思路：分类讨论。

可以发现 $a,b,c$ 中出现 $1$ 个 $1$ 时，长方体会退化成“矩形”；出现 $2$ 个 $1$ 将会退化成“线段”；出现 $3$ 个 $1$ 会退化成“点”，可以看出，长宽高出现 $1$ 的情况十分特殊，所以考虑依此分类讨论。

为方便处理，我们先假设 $a,b,c$ 满足 $a\ge b\ge c$，细分后可以得出如下 $14$ 种情况：

Code

#include<bits/stdc++.h>
#define int long long
using namespace std;

signed main(){
	int x[3], k;
	cin >> x[0] >> x[1] >> x[2] >> k;
	sort(x, x + 3, greater<int>());
	
	int a = x[0], b = x[1], c = x[2];
	if(c == 1 && b == 1 && a == 1) cout << (k == 6 ? 1 : 0);
	else if(c == 1 && b == 1){
		switch(k){
			case 5 : cout << 2; break;
			case 4 : cout << a - 2; break;
			default : cout << 0; break;
		}
	}
	else if(c == 1){
		switch(k){
			case 4 : cout << 4; break;
			case 3 : cout << (a + b - 4) * 2; break;
			case 2 : cout << (a - 2) * (b - 2); break;
			default : cout << 0; break;
		}
	}
	else {
		switch(k){
			case 3 : cout << 8; break;
			case 2 : cout << (a + b + c - 6) * 4; break;
			case 1 : cout << ((a - 2) * (b - 2) + (b - 2) * (c - 2) + (c - 2) * (a - 2)) * 2; break;
			case 0 : cout << (a - 2) * (b - 2) * (c - 2); break;
			default : cout << 0;
		}
	}
	return 0;
}