長さ の非負整数列 が与えられます。
文字列のペア であって、以下の条件をすべて満たすものの個数を で割ったあまりで求めてください。
a
' から 'z
' の文字で構成される。a
' の個数と に含まれる文字 'a
' の個数の和が に等しい。b
' の個数と に含まれる文字 'b
' の個数の和が に等しい。z
' の個数と に含まれる文字 'z
' の個数の和が に等しい。条件を満たすペアの個数を で割ったあまりで出力してください。
2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
10
"" "abba", "" "baab", "b" "aba", "bb" "aa", "a" "bab", "bab" "a", "aa" "bb", "aba" "b", "abba" "", "baab" "" が条件を満たします。
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1
条件を満たす文字列のペアは "" "" のみです。
3 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
12
3 2 3 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0
4 3 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
120