Submission #2703102

---

Source Code Expand

import math

def f(x, y, n):
    r = 0
    if x * y < n:
        r = 0
    elif n == 1:
        r =  1 if x*y == 1 else 0
    elif x != 1 and y != 1 and n == 2:
        r = 2
    elif x == 1 and y != 1 and n >= 2 :
        r = math.factorial(y-2)//math.factorial(n-2)
    elif x != 1 and y == 1 and n >= 2:
        r = math.factorial(x-2)//math.factorial(n-2)
    elif x == 2 and y == 2 and n == 3:
        r = 4
    elif x == 2 and y == 2 and n == 4:
        r = 1
    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
    
    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