drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ 二項係数 数え上げ問題 クエリ処理問題 経路数に帰着 特殊なmod 中国剰余定理 AtCoder 旧ARC-D 赤色diff 経路数の数え上げ 経路数に帰着して頑張って二項係数計算するところは面白かった！ そのあとの任意 mod の二項係数処理は、今の AtCoder ではあまり出なさそうかな。 問題へのリンク 問題概要 個の座標 についての以下の値 を積算した値を で割ったあまりを求めよ。 原点から座標 へと移動したい。1 ステップごとに上下左右いずれかの方向に 1 だけ移動できる。ちょうど ステップで へと到達する方法の場合の和を とする。 制約 考えたこと として一般性を失わない。 もし であったら最短経路で行かないといけないので 通りになる。 < だったら不可能だし、 のときも が奇数だったらダメ。ここで として、 回のうち … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2019%2F02%2F08%2F101200" title="AtCoder ARC 012 D - Don&#39;t worry. Be Together (試験管赤色) - けんちょんの競プロ精進記録" 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-02-08 10:12:00 rich https://drken1215.hatenablog.com/entry/2019/02/08/101200 1.0 100%