drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ 数え上げ問題 包除原理 JOI春合宿 AtCoder JOI JOI難易度9 特定の場所を決め打つことで単純な場合に帰着する 制約条件:ちょうどK個 鍵やアイテムを題材とした問題 包除原理と聞いて 問題へのリンク 問題概要 JOI の春合宿が行われる施設の宿泊棟の部屋の鍵は，カードに穴がいくつか開いた形状をしている．穴を開ける位置の候補は N 個あり，これらのうちいくつかに穴を開けた 枚の異なる鍵が作られた． あなたは，JOI の春合宿のための 1 枚以上 枚以下の鍵をまとめて受け取った．穴を開ける候補の位置を合わせて鍵を重ねてみたあなたは，ちょうど K か所，受け取ったすべての鍵に穴が開いている位置があることに気づいた． このようなことが起こるような，受け取った鍵の組み合わせは何通りあるだろうか．答えを 1 000 000 007 (素数) で割った余りを求めよ． 制… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2019%2F01%2F15%2F232100" title="JOI 春合宿 2011 day2-2 Keycards (難易度9) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1687765056723440 Hatena Blog https://hatena.blog 2019-01-15 23:21:00 rich https://drken1215.hatenablog.com/entry/2019/01/15/232100 1.0 100%