結果

問題 No.1785 Inequality Signs
コンテスト
ユーザー 👑 tails
提出日時 2021-12-14 09:47:56
言語 cLay
(20250308-1 + boost 1.89.0)
コンパイル:
clayc _filename_
実行:
./a.out
結果
AC  
実行時間 5 ms / 2,000 ms
コード長 149 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,713 ms
コンパイル使用メモリ 191,148 KB
実行使用メモリ 6,400 KB
最終ジャッジ日時 2026-04-03 14:05:44
合計ジャッジ時間 5,156 ms
ジャッジサーバーID
(参考情報)
judge3_1 / judge5_0
純コード判定待ち
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 52
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

ll@n,@k;
Modint f[2d5],a=1,b,d=1;
rrep(i,n){
	a*=k+i;
	d*=(k+n-1-i)*(1+i);
	f[i]=d;
}
rep(i,n){
	b+=a*f[i];
	a*=(k-1-i)*(n-1-i);
	d*=1+i;
}
wt(b/d);
0