Submission #1692047

---

Source Code Expand

def calc_area_pattern(R, C, X, Y):
    return (R - X + 1) * (C -Y + 1)


def calc_DL_pattern(X, Y, D, L):
    if X*Y == D+L:
        return combination(X*Y, D)
    else:
        return 0


def combination(n, r):
    if r > n-r:
        r = n-r
    cmb = [[0 for i in range(j+1)] for j in range(n+1)]
    cmb[0][0] = 1
    for i in range(0,n+1):
        for j in range(0,i+1):
            if j == 0 or j == i:
                cmb[i][j] = 1
            else:
                cmb[i][j] = cmb[i-1][j-1] + cmb[i-1][j]
    return cmb[n][r]


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

pattern = calc_area_pattern(R, C, X, Y) * calc_DL_pattern(X, Y, D, L)
print(pattern % 1000000007)

Submission Info

Judge Result