ABC161C Replacing Integer

問題

https://atcoder.jp/contests/abc161/tasks/abc161_c

方針

シミュレーションを考える。

1. 操作を繰り返しxとKの値を近づける。
2. 最終的にはxはK以下となり、下記のどちらかパターンになる。
   • xは一定となる
   • xは周期2で振動する

ポイント

• 「操作の繰り返し」は剰余の計算に対応する。

コード

N,K = map(int,input().split())
N = N % K
print (min(N,K-N))

記事情報

• 投稿日：2020年4月4日
• 最終更新日：2020年4月4日