betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ AtCoder プログラミング 競技プログラミング 2問速解きでレート微増。悪くはないけど良くもない。 C - Product and GCD C - Product and GCD 解法 各素因数ごとに考えてみます。 ある素数 について、各 ごとに「 には素因数としていくつ が含まれているか？」を考えます。その個数の最小値を とすると、 には が 個含まれます。 の積 が与えられているので、素数 に素数 がいくつ含まれているかは素因数分解で計算できます。この個数を 個として 個の要素に分配するとき、なるべく最小個数が大きくなるようにするには均等に分配するとよいです。結果として、最適に分配したときには となります。 そのため を素因数分解して、… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2018%2F12%2F24%2F030307" title="CADDi 2018　参加記録＆解説（C～E） - ARMERIA" 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-ak.f.st-hatena.com/images/fotolife/b/betrue12/20181224/20181224024851.png Hatena Blog https://hatena.blog 2018-12-24 03:03:07 rich https://betrue12.hateblo.jp/entry/2018/12/24/030307 1.0 100%