geam1113 https://blog.hatena.ne.jp/geam1113/ geam1113’s diary https://geam1113.hatenablog.com/ ABC 整数論 約数の個数 連続する数の約分 コンテスト中AC:A〜D D - Index Trio D - Index Trio を変形すると、となります。 を固定すると、はの約数の組に限定されます。 よって、について、である約数についてのみ調べれば良く、各について、で全探索できます。 計算量は、の最大値を として、となり、間に合うか微妙なところですが大丈夫でした。 となる組が何通りあるかですが、 をに出現するの個数とすると、 となります。 これは、となる全てのに対して、となると組を作ることができるためです。 であるについて組を計算するわけですが、 である場合、組の順序を入れ替えると別の組になるので、2倍します。 逆に、の場合は入れ替え… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fgeam1113.hatenablog.com%2Fentry%2F2022%2F04%2F26%2F220204" title="ABC249 参加記録 - 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-04-26 22:02:04 rich https://geam1113.hatenablog.com/entry/2022/04/26/220204 1.0 100%