geam1113 https://blog.hatena.ne.jp/geam1113/ geam1113’s diary https://geam1113.hatenablog.com/ ABC エラトステネスの篩 期待値DP 素因数分解 コンテストページ: コンテスト中AC: A〜E D - Factorial and Multiple E - Critical Hit D - Factorial and Multiple 制約上、くらいの解法、すなわち素因数分解や約数を利用した解法を疑います。今回は素因数分解で解けました。 が素因数を1つだけ持つとします。はの素因数を全て含む必要がありますが、は合成数ではないので、2つ以上の正整数の積で表すことができません。従って、少なくともは必要であり、であることが確定します。 が2個含まれる場合を考えると、の次にが現れるのはなので、が確定します。 一般化すると以下が言えそうですが、これは… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fgeam1113.hatenablog.com%2Fentry%2F2022%2F12%2F09%2F233145" title="AtCoder Beginner Contest 280 備忘録 - geam1113’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2022-12-09 23:31:45 rich https://geam1113.hatenablog.com/entry/2022/12/09/233145 1.0 100%