問題一覧 > 通常問題

No.1761 Sequence Distance

レベル : / 実行時間制限 : 1ケース 8.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 14
作問者 : 👑 PCTprobabilityPCTprobability / テスター : NyaanNyaanNyaanNyaan tokusakuraitokusakurai
18 ProblemId : 7109 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2021-11-20 20:46:17

問題文

正整数列の組 $A,B$ であって、以下の条件を全て満たすものの個数を $998244353$ で割ったあまりを求めてください。

  • $A$ と $B$ の長さは等しい。
  • $A$ の要素も $B$ の要素も全て $1$ 以上 $N$ 以下である。
  • $A$ も $B$ も狭義単調増加である。
  • $\displaystyle \sum_{i=1}^{|A|} |A_i-B_i| = M$

制約

  • 入力は全て整数である。
  • $1 \le N \le 5000$
  • $1 \le M \le 1000$

入力

$N\ M$

出力

答えを $1$ 行に出力してください。

サンプル

サンプル1
入力
4 3
出力
8

$A=(1,2),B=(2,4)$ や $A=(1,2,3),B=(2,3,4)$ などの $8$ 通りが条件を満たします。

サンプル2
入力
6 4
出力
136

サンプル3
入力
1234 987
出力
8555498

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。