2021-02-15から1日間の記事一覧
問題のリンク 問題概要 次の条件を満たす順列の総数を $998244353$ で割った余りを求めよ。 長さが $N$ である $K \leqq i \lt N$ を満たす全ての $i$ について、前 $K$ 個の最小値よりも $i$ 番目の値の方が大きい 制約 $1 \leqq N \leqq 10^{7}$ $1 \leqq …
日記です
問題のリンク 問題概要 次の条件を満たす順列の総数を $998244353$ で割った余りを求めよ。 長さが $N$ である $K \leqq i \lt N$ を満たす全ての $i$ について、前 $K$ 個の最小値よりも $i$ 番目の値の方が大きい 制約 $1 \leqq N \leqq 10^{7}$ $1 \leqq …
日記です