baitop https://blog.hatena.ne.jp/baitop/ バイトの競プロメモ https://baitop.hatenadiary.jp/ B - Mysterious Light 問題概略 制約 2≦N≦10122≦N≦1012 1≦X≦N−11≦X≦N−1 NN と XX はいずれも整数である。 解法 この問題が難しいのは、残された形が三角形、台形、平行四辺形と変化していくから。 一回の操作を平行四辺形を小さい平行四辺形に変えるものだと考えれば、ユークリッドの互除法的な操作をすることで解ける。 解法 public static void main(String[] args){ //longを忘れるなオーバーフローするぞ N = sc.nextLong(); long x = sc.nextLong(); long res =… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbaitop.hatenadiary.jp%2Fentry%2F2018%2F08%2F02%2F213605" title="B - Mysterious Light　AtCoder Grand Contest 001 - バイトの競プロメモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/b/baitop/20180802/20180802213303.png Hatena Blog https://hatena.blog 2018-08-02 21:36:05 rich https://baitop.hatenadiary.jp/entry/2018/08/02/213605 1.0 100%