Submission #2703194

---

Source Code Expand

import math

anslist = {}

def f(x, y, n):
    r = 0
    global anslist

    if x * y < n:
        r = 0
    elif (x,y,n) in anslist.keys():
        r = anslist[(x,y,n)]
    else:
        a = math.factorial(x*y)//math.factorial(n)//math.factorial(x*y-n)
        b = 0
        for x_ in range(x, 0, -1):
            for y_ in range(y, 0, -1):
                if x_ != x or y_ != y:
                    b += (x-x_+1) * (y-y_+1) * f(x_, y_, n)
        r = (a - b) % 1000000007
        anslist.update({(x,y,n):r})
    return r

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

print((f(X, Y, D+L)*(R+1-X)*(C+1-Y)*math.factorial(D+L)//math.factorial(D)//math.factorial(L)) % 1000000007)

Submission Info

Judge Result