C - 高橋君、24歳
解説
高橋君は10月20日が誕生日なので、友達を誕生会に呼ぼうと考えています。
そこで恥ずかしがり屋な彼は、みんなに招待状を送ることにしました。
高橋君はなかなか手紙の良い文面が思いつかなかったので、全員分の手紙を書き終えたのは誕生日の前日でした。
慌てて友達 人の家のポストに つずつ手紙を入れていったのですが、誤ってそのうち 人の手紙を、別の友達のポストに入れてしまいました。
帰った後にそのことに気づいた高橋君はとても焦っています。
彼を少しでも元気づけるために、ポストと入れられた手紙の考えられる組み合わせの数を (素数) で割った余りを教えてあげてください。
入力は以下の形式で標準入力から与えられる。
テストデータは以下の 種類のテストデータセットのいずれかに含まれており、それぞれのデータセットに含まれているテストデータは以下に示すように与えられる整数 と の範囲が異なっている。
あるテストデータセットに含まれているテストデータ全てに対して正しい解を出力できると、それ以外のテストデータセットで不正解を出力しても以下のように部分点が与えられる。
ポストと入れられた手紙の考えられる組み合わせの数を (素数) で割った余りを標準出力に 行で出力せよ。
なお、最後には改行を出力せよ。
実行時間制限: 2 sec / メモリ制限: 64 MB
問題文
そこで恥ずかしがり屋な彼は、みんなに招待状を送ることにしました。
高橋君はなかなか手紙の良い文面が思いつかなかったので、全員分の手紙を書き終えたのは誕生日の前日でした。
慌てて友達 人の家のポストに つずつ手紙を入れていったのですが、誤ってそのうち 人の手紙を、別の友達のポストに入れてしまいました。
帰った後にそのことに気づいた高橋君はとても焦っています。
彼を少しでも元気づけるために、ポストと入れられた手紙の考えられる組み合わせの数を (素数) で割った余りを教えてあげてください。
入力
- 入力は 行ある。
- 行目には、高橋君の友達の人数を表す整数 と高橋君が間違った手紙を入れてしまった友達の人数を表す整数 が空白区切りで与えられる。
- は を超えることはない。
- 友達は過不足無く 人 枚の手紙を受け取った。
- 人は別の友達の手紙を受け取り、 人は自分宛に書かれた手紙を受け取った。
部分点
あるテストデータセットに含まれているテストデータ全てに対して正しい解を出力できると、それ以外のテストデータセットで不正解を出力しても以下のように部分点が与えられる。
- small ( 点)
- large ( 点)
出力
なお、最後には改行を出力せよ。
入力例 1
3 2
出力例 1
3
- 高橋君の 人の友達を とすると、次のような組み合わせが考えられます。
- は自分宛の手紙を受け取り、 は 宛ての手紙を受け取り、 は 宛ての手紙を受け取った。
- は自分宛の手紙を受け取り、 は 宛ての手紙を受け取り、 は 宛ての手紙を受け取った。
- は自分宛の手紙を受け取り、 は 宛ての手紙を受け取り、 は 宛ての手紙を受け取った。
- 条件を満たす組み合わせはこの 通りのみなので、答えは になります。
入力例 2
5 3
出力例 2
20
入力例 3
4 4
出力例 3
9
入力例 4
8 4
出力例 4
630
入力例 5
777 77
出力例 5
1084428318