円環典型とかセンスとか言ってる奴低レート透けすぎて無理すぎる適当なアドバイスすんな

とりあえず立式するとx=Da-Nbが出てきて、これはDとNのgcdを取るとax+byの形(a,bが互いに素ならばax+by=1なるx,yが存在するので任意の整数を作れる、大受典型でもある)がでるので、これをもとに周期がわかる
で周期さえわかってしまえば後はその分ずらすだけなのでおしまい

というかABC-D如きでセンスもクソもないだろレート透けすぎ