マガジンのカバー画像

競プロ参戦記

32
競技プログラミングの問題を解いて考察を書いていく日記
運営しているクリエイター

#場合の数

競プロ参戦記 第18回「出目の和」 ARC 102 [E]

競プロ参戦記 第18回「出目の和」 ARC 102 [E]

練習記です。解説AC上等で700点問題をやっていく週間。

E - Stop. Otherwise...問題概要:互いに区別されないK面サイコロをN個振ったとき、「どの2つのサイコロの出目の和も t でない」場合の数を 2≤t≤2K の範囲ですべて求めよ。(素数 998244353 で割った余りで答える。)

解説:t は全列挙すればいいので、定数として扱います。

基本事項ですが「互いに区別され

もっとみる