Submission #1691928

---

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 D<L:
        return rec_put_obj(X*Y, 0, D)
    else:
        return rec_put_obj(X*Y, 0, L)


# array_size : 壁で囲まれたエリアのサイズ
# index : 次にDかLを置く場所
# num : DまたはLの残り個数
def rec_put_obj(array_size, index, num):
    if num == 0 or (num == array_size - index):
        return 1
    else:
        return rec_put_obj(array_size, index+1, num-1) + rec_put_obj(array_size, index+1, num)


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 % 1000000009)

Submission Info

Judge Result