C - Ball in the Box
Editorial
Time Limit: 2 sec / Memory Limit: 1024 MB
配点 : 点
問題文
整数 が書かれたボールがそれぞれ 個ずつ、計 個あります。
これら全てを、互いに区別の付かない 個の箱に入れます。全ての箱に 個以上のボールが入るような入れ方は何通りあるでしょうか。
ただし、同じ整数が書かれたボールは互いに区別が付かず、違う整数が書かれたボールは互いに区別が付くとします。
答えは非常に大きくなる可能性があるので、 で割った余りを求めてください。
制約
入力
入力は以下の形式で標準入力から与えられる。
出力
答えを で割った余りを出力せよ。
入力例 1Copy
Copy
2 2
出力例 1Copy
Copy
4
が書かれたボールがそれぞれ 個ずつあり、箱は 個あります。
このとき、 の計 通りの入れ方があります。
入力例 2Copy
Copy
200 200
出力例 2Copy
Copy
968822905
答えを で割った余りを求めてください。