[AtCoder] ABC 161 C – Replacing Integer

問題

方針

整数 \( t \) が \( N – tK > 0\) を満たし、\( t \) が最大値を取るとき、\( N – tK = N \bmod K \) となります。  また、\( N \bmod K \leq K \) より、\( |N \bmod K – K| = K – N \bmod K\) となります。したがって、

\[ \min(N \bmod K, K – N \bmod K)\]

が答えとなります。

コード