Submission #1854870

---

Source Code Expand

package main

import "fmt"

const (
	MOD = 1000000007
)

func genComb(n uint64, k uint64) [][]uint64 {
	// k = 0 => 1,  n = k => 1, n < k => 0
	dp := make([][]uint64, n+1)
	for i := uint64(0); i <= n; i++ {
		dp[i] = make([]uint64, k+1)
	}

	// dp[n][k] = dp[n-1][k-1] + dp[n-1][k]
	dp[0][0] = 1
	for i := uint64(1); i <= n; i++ {
		for j := uint64(0); j <= k; j++ {
			if j > 0 {
				dp[i][j] = (dp[i-1][j-1] + dp[i-1][j]) % MOD
			} else {
				dp[i][j] = dp[i-1][j]
			}
		}
	}

	return dp
}

func main() {
	var R, C uint64
	var X, Y uint64
	var D, L uint64
	fmt.Scanf("%d %d", &R, &C)
	fmt.Scanf("%d %d", &X, &Y)
	fmt.Scanf("%d %d", &D, &L)

	dp := genComb(900, 900)

	var res uint64
	res = 1
	res = res * (R - X + 1) * (C - Y + 1) // 区画の組み合わせ
	res = ((res % MOD) * dp[X*Y][D]) % MOD

	fmt.Println(res)
}

Submission Info

Judge Result