はじめに 先日のAtCoder Beginner Contest(ABC)168で今年の目標にしていたランク緑色まで到達しました！AtCoder界隈では、色変記事といって、ランクが上がったときに自分が何をしたか振り返り記事を書くようで、多数の良記事があります。私も書こうと思った…

問題へのリンクはこちら https://atcoder.jp/contests/abc167/tasks/abc167_d 街１からスタートして、N個の街をK回移動していく。K回の間に行かない街もありえる。問題はKが最大10^18と大きいので、愚直に計算していくと間に合わない、ということだ。 計算量…