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