Submission #4029306

---

Source Code Expand

R, C = map(int, input().split())
X, Y = map(int, input().split())
D, L = map(int, input().split())

factorial = []

def mem_factorial(n) :
	factorial.append(1)
	factorial.append(1)
	for i in range(2, n+1) :
		factorial.append(factorial[i-1] * i)

def comb(n, r) :
	return factorial[n] // (factorial[r] * factorial[n-r])

table = [[0 for j in range(Y+1)] for i in range(X+1)]
	
def calc(x, y) :
	if x * y  < D + L :
		return 0
		
	elif table[x][y] == 0 :
		if x > 0 : calc(x-1, y)
		if y > 0 : calc(x, y-1)
		
		sum = comb(x*y,D+L)*comb(D+L,L)
		
		for i in range(x+1) :
			for j in range(y+1) :
				sum -= (x-i+1)*(y-j+1)*table[i][j]
		table[x][y] = sum
		return sum
	else :
		return table[x][y]

mem_factorial(X*Y)		
print(calc(X,Y)*(R-X+1)*(C-Y+1) % 1000000007)

Submission Info

Judge Result