hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://www.hackerrank.com/contests/75th/challenges/gcd-product-easy 解説 https://www.hackerrank.com/contests/75th/challenges/gcd-product-easy/submissions/code/1321979648 制約を見てみると、iは全探索ができる。 A=1, B=10, N=6が最大であるが、106通りある。 (1,1,1,1,1,1)～(10,10,10,10,10,10)の重複順列を全列挙する方法だが、 重複順列を全列挙するにはDFSを使うといい。 あとは、gcd… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2020%2F03%2F21%2F172834" title="GCD Products easy [灘校75回生中学卒業記念コンテスト] - はまやんはまやんはまやん" 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 2020-03-21 17:28:34 rich https://blog.hamayanhamayan.com/entry/2020/03/21/172834 1.0 100%