No.3394 Big Binom
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 35
作問者 :
Cafe1942
/ テスター :
sclara
タグ : / 解いたユーザー数 35
作問者 :
Cafe1942
/ テスター :
sclara
問題文最終更新日: 2025-12-01 00:00:29
コンテストの他の問題:
問題文
区別できる $N$ 匹のトナカイがいます。このトナカイの中から、ちょうど $K$ 匹のトナカイを選ぶ組み合わせは何通りありますか。ただし、選ばれるトナカイの集合が同じであり、選ぶ順番だけが異なる場合は、同じ選び方とみなします。
また、答えが非常に大きくなる可能性があるので、答えを $998244353$ で割った余りを回答してください。
制約
- $1 \leq N \leq 10^{9}$
- $0 \leq K \leq N$
入力
$N$ $K$
出力
答えを $998244353$ で割った余りを出力してください。
サンプル
サンプル1
入力
5 3
出力
10
区別できる $5$ 匹のトナカイの中から、ちょうど $3$ 匹のトナカイを選ぶ組み合わせは $10$ 通りです。
サンプル2
入力
33 16
出力
168558757
区別できる $33$ 匹のトナカイの中から、ちょうど $16$ 匹のトナカイを選ぶ組み合わせは $1166803110$ 通りです。 $998244353$ で割った余りである、 $168558757$ を出力してください。
サンプル3
入力
998244355 2
出力
1
サンプル4
入力
998244355 3
出力
0
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。