hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://yukicoder.me/problems/no/816 前提知識 O(sqrt(N))で約数全列挙 解説 https://yukicoder.me/submissions/340724答えのCを全列挙する。 そのまま全列挙すると10^18個あって無理なので、候補を絞る。 条件２「どの 2 つの自然数を足しても、残った 1 つの数の倍数になる。 」を使おう。 A+Bの約数がCであるので、A+Bの約数を全列挙して、その中で条件を満たすものを答えとする。 約数列挙はO(sqrt(N))で行えるので、やると答え。 方法は↑の前提知識の方に書いた。 ll A, B; //-------… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2019%2F04%2F20%2F113544" title="Beautiful tuples [yukicoder No.816] - はまやんはまやんはまやん" 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 2019-04-20 11:35:44 rich https://blog.hamayanhamayan.com/entry/2019/04/20/113544 1.0 100%