Submission #123162

---

Source Code Expand

a = raw_input().split(" "); a = map(int,a)
b = raw_input().split(" "); b = map(int,b)
c = raw_input().split(" "); c = map(int,c)
d = c[0]; l = c[1]; x = b[0];
y = b[1]; r = a[0]; c = a[1];
nCr = [[0] * 901 for i in range(901)]; nCr[0][0] = 1;
for i in range(1,901):
    for j in range(0,901):
        nCr[i][j] += nCr[i - 1][j];
        if j - 1 >= 0: nCr[i][j] += nCr[i - 1][j - 1];
all = nCr[x*y][d+l]
d1 = nCr[(x-1)*y][d+l]*2
d2 = nCr[x*(y-1)][d+l]*2
if x < 2 and y < 2: d3 = 0
elif x < 2: d3 = nCr[x*(y-2)][d+l]
elif y < 2: d3 = nCr[(x-2)*y][d+l]
else: d3 = nCr[x*(y-2)][d+l] + nCr[(x-2)*y][d+l]
d4 = nCr[(x-1)*(y-1)][d+l]*4
if x < 2 and y < 2: d5 = 0
elif x < 2: d5 = nCr[(x-1)*(y-2)][d+l]*2 
elif y < 2: d5 = nCr[(x-2)*(y-1)][d+l]*2 
else: d5 = nCr[(x-1)*(y-2)][d+l]*2 + nCr[(x-2)*(y-1)][d+l]*2
if x < 2 or y < 2: d6 = 0
else: d6 = nCr[(x-2)*(y-2)][d+l]
d7 = d1 + d2 - d3 - d4 + d5 - d6
print (r-x+1) * (c-y+1) * (all - d7) * nCr[d+l][d] % 1000000007

Submission Info

Judge Result