hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://atcoder.jp/contests/abc162/tasks/abc162_e 前提知識 約数系包除 解説 https://atcoder.jp/contests/abc162/submissions/11857819 この問題をACするには約数系包除を理解しないといけない。 だが、この問題は約数系包除を理解する入門問題としては最適であるので、やや真面目に書く。 とりあえず、約数系包除という言葉は忘れてもいい。 K=3,N=3であれば、 (1,1,1), (1,1,2), (1,1,3), (1,2,1), ...というすべての組み合わせであれば、 gcd(1,1,1) +… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2020%2F04%2F12%2F225411" title="Sum of gcd of Tuples (Hard) [AtCoder Beginner Contest 162 E] - はまやんはまやんはまやん" 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-04-12 22:54:11 rich https://blog.hamayanhamayan.com/entry/2020/04/12/225411 1.0 100%