No.2347 Swap!!
レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 11
作問者 :
ytqm3
/ テスター :
Forested
ぷら
タグ : / 解いたユーザー数 11
作問者 :
ytqm3
/ テスター :
Forested
ぷら
問題文最終更新日: 2023-06-09 20:21:53
問題文
数列 $p,q$ について、 $d(p,q)$ を「『$p$ の隣接要素を交換する』という操作を繰り返し行って $p$ を $q$ に一致させるときの最小の操作回数(不可能ならば $0$)」と定義します。
$1$ 以上 $M$ 以下の整数からなる長さ $N$ の数列の組 $(a,b)$ すべてに対しての $d(a,b)$ の総和を $998244353$ で割った余りを求めてください。
入力
$N$ $M$
- $1 \le N,M \le 10^5$
- 入力はすべて整数
出力
答えを出力せよ。
サンプル
サンプル1
入力
2 2
出力
2
$(a,b)=((0,1),(1,0)),((1,0),(0,1))$ の場合、 $d(a,b)=1$ です。それ以外の場合は $0$ なので、答えは $2$ です。
サンプル2
入力
1 2
出力
0
サンプル3
入力
314 159
出力
691219959
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。