mini notes

競技プログラミングの解法メモを残していきます。

ABC161 F - Division or Substraction

問題:F - Division or Substraction

解答:Submission #11560428 - AtCoder Beginner Contest 161

解法:まず、NがKで割り切れない場合は、後者の作業がずっと続き、最終的にN%Kとなる。よってN%K=1のものをカウントすればよいが、これはN-1の約数の個数を調べればよい。NがKで割り切れる場合はN' = N / Kとし、N'とKで同様のことを考える。こちらは全部試せばよい。