y
を 個、o
を 個だけ使って作れる文字列のうち、以下の条件をともに満たすものは何通りありますか?
y
について、右隣にある文字は o
である。y
である。ただし、答えは非常に大きくなる可能性があるため、 で割ったあまりを出力してください。
入力は以下の形式で標準入力から与えられる。
A B
問題の答えを一行に出力せよ。
2 3
2
・条件を満たす文字列は、yooyo
、yoyoo
の 通りです。
・yoooy
、yyooo
、oyoyo
などの文字列は条件を満たしません。
1 10
1
・条件を満たす文字列は、yoooooooooo
の 通りです。
3838 8383
399326939
・ で割ったあまりを求めることに注意してください。