問題: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で同様のことを考える。こちらは全部試せばよい。
問題: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で同様のことを考える。こちらは全部試せばよい。