#2#7#8RE了，其他都是绿的

#include<bits/stdc++.h>

using namespace std;

const int N = 1e3+100, mod = 1e5+3;

int a, b, c, d, k, dp[N][N];

main(){
	
	cin >> a >> b >> c >> d >> k;
	
	if(k == 0){
		cout << 1;
		return 0;
	}
	
	for(int i = 0; i <= b + d; i ++)
		dp[i][0] = 1;
		
	for(int i = 1; i <= b; i ++)
		for(int j = 1; j <= min(min(a, b), k); j ++)
			dp[i][j] = (dp[i - 1][j] + dp[i - 1][j - 1] * (a - j + 1)) % mod;
			
	for(int i = b + 1; i <= b + d; i ++)
		for(int j = 1; j <= k; j ++)
			dp[i][j] = (dp[i - 1][j] +dp[i - 1][j - 1] * (a + c - j + 1)) % mod;
	
	cout << dp[b + d][k];
	
	return 0;
}

萌新求助QAQ

明明没有死循环，没有递归，没有除法的