ABC161 C - Replacing Integer
Aoki kann die folgenden Operationen für jede Ganzzahl $ x $ ausführen.
Betrieb
Ersetzen Sie $ x $ durch den absoluten Wert der Differenz zwischen $ x $ und $ K $.
Der Anfangswert der ganzen Zahl N wird angegeben. Suchen Sie den Mindestwert von N, der verwendet werden kann, wenn die obige Operation 0 oder mehrmals für diese Ganzzahl so oft ausgeführt wird, wie Sie möchten.
Einschränkungen
Wenn beispielsweise $ N = 7 $ und $ K = 4 $ ist, muss die auszuführende Operation $ K $ von $ x $ subtrahieren, bis der absolute Wert der Differenz minimiert ist, also $ x = 7, x = 3, x = 1, x = 3 $ und $ x $ ändern sich. Daher beträgt das berechnete $ x $ $ 1 $. Nach $ x = 1 $ wiederholt $ x $ $ 1 $ und $ 3 $.
Es ist jedoch schwierig, diese Operation ehrlich zu wiederholen, wenn $ N $ und $ K $ groß sind. Der zu berechnende Mindestwert ist der Rest von $ N / K $ oder der Rest von $ K- (N / K) $. Machen.
N, K = map(int,input().split())
print(min(N % K, K - (N % K)))
Bitte weisen Sie auf Fehler hin.
Recommended Posts