AtCoder Beginner Contest #003, D : AtCoder社の冬

問題文 http://abc003.contest.atcoder.jp/tasks/abc003_4 概要 の盤面上に 'D', 'L', '-' が配置されている。このとき、全ての '-' 以外の文字を内部に含む最小の矩形領域の大きさは となった。盤面上には 'D' が D 個、'L' が L 個ある。盤面の配置として valid なものの数を MOD で求めよ。