mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ yukicoder すごく好きなタイプの問題です。 問題 No.321 (P,Q)-サンタと街の子供たち - yukicoder 解法 a*P + b*Q は, P と Q の最大公約数 G に関して, c*G (c は整数) という整数値すべてを取ることはよく知られています。 今回も似たようなことが出来ますが, (c*G, d*G) (c, d は整数)を満たすすべての座標にいける, と言った単純なことは成り立ちません(一番最後の入力で間違ってることに気づく)。なのでもうちょっと冷静に問題を見てみます。よく考えると, たどり着ける座標 x, y は, x = a*P + b*Q y = c*P + d*Q と書… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2015%2F12%2F15%2F080909" title="yukicoder No.321 (P,Q)-サンタと街の子供たち - mayoko’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 2015-12-15 08:09:09 rich https://mayokoex.hatenablog.com/entry/2015/12/15/080909 1.0 100%