ABC161 C - Replacing Integer
Aoki peut effectuer les opérations suivantes sur n'importe quel entier $ x $.
Opération
Remplacez $ x $ par la valeur absolue de la différence entre $ x $ et $ K $.
La valeur initiale de l'entier N est donnée. Trouvez la valeur minimale de N qui peut être prise lorsque l'opération ci-dessus est effectuée 0 fois ou plus sur cet entier autant de fois que vous le souhaitez.
Contraintes
Par exemple, lorsque $ N = 7 $ et $ K = 4 $, l'opération à effectuer est de soustraire $ K $ de $ x $ jusqu'à ce que la valeur absolue de la différence soit minimisée, donc $ x = 7, x = 3, x = 1, x = 3 $ et $ x $ change. Par conséquent, le $ x $ calculé est de 1 $. Après $ x = 1 $, $ x $ répète $ 1 $ et $ 3 $.
Cependant, il est difficile de répéter honnêtement cette opération lorsque $ N $ et $ K $ sont grands, donc la valeur minimale à calculer est le reste de $ N / K $ ou le reste de $ K- (N / K) $. Faire.
N, K = map(int,input().split())
print(min(N % K, K - (N % K)))
Veuillez signaler toute erreur.
Recommended Posts