パナソニックプログラミングコンテスト（AtCoder Beginner Contest 186）

ながたかな@固定ツイートにお歌あります @ngtkana

理解 Done です！（秒殺でした！ と思ったのですが、38 分もかかっているのですね。）

maspy @maspy_stars

youtube.com/watch?v=IG9nD0… dokin さんがABCの問題文・サンプル等を見ずに、twitterの解法ツイート類だけを見ながら問題を解く配信を見ていました。

拡大

ながたかな@固定ツイートにお歌あります @ngtkana

これ好きです。 youtube.com/watch?v=IG9nD0…

拡大

ながたかな@固定ツイートにお歌あります @ngtkana

「A、やるだけ。……やるだけではわからなくて〜〜」

ながたかな@固定ツイートにお歌あります @ngtkana

A の解答を比較的まともに書くタイプなので私のツイートを見るとすべて AC できるという裏技があります。（罠で、F はセグツリーで頑張るとしか書いていません！）

ながたかな@固定ツイートにお歌あります @ngtkana

あっ、競プロフレンズさんのツイートを見るという裏技オブ裏技がありましたね。

ながたかな@固定ツイートにお歌あります @ngtkana

qiita.com/fumilemon/item…

ながたかな@固定ツイートにお歌あります @ngtkana

E の入力に 0 <= s < n を仮定するのは無粋でしたでしょうか。

ながたかな@固定ツイートにお歌あります @ngtkana

E の Baby-step giant-step 解がかけました。 atcoder.jp/contests/abc18… pic.twitter.com/7jTQF8MWxU

拡大

ながたかな@固定ツイートにお歌あります @ngtkana

gcd(x, y) = gcd(y - x, x) については、格子を想像すると良いです。

ながたかな@固定ツイートにお歌あります @ngtkana

ちょっと数の選び方が良くなかったかもですが、4 と 6 （作図上は (4, 0), (6, 3)）の張る格子と、4 と 2 の張る格子が一致します。 6 と 2 （作図上は先程のベクトルの差）でもそうです。勿論両方または片方 -1 倍しても同じです。 pic.twitter.com/BnzgdsyjNT

拡大

ながたかな@固定ツイートにお歌あります @ngtkana

音楽好きの方はこちらです。実際には x 方向 mod 1200 で同一視して円柱の上に書いていると思うと、緑はほぼ縦のような線になります。 pic.twitter.com/sIRDhYiaPY

拡大