AtCoder Beginner Contest 161 C Reemplazo de derivación de fórmula entera

AtCoder Beginner Contest 161 El   número de concursantes es 9927   rápido, ver todas las preguntas 5 minutos después del inicio del concurso

AtCoder Beginner Contest 161 C Reemplazo de derivación de fórmula entera

Ver https://blog.csdn.net/mrcrack/article/details/104454762 para el catálogo general

Dirección de evaluación en línea https://atcoder.jp/contests/abc161/tasks/abc161_c

Ejemplo de simulación manual

7 4

1

|7-4|=3
|3-4|=1
|1-4|=3
|3-4|=1


2 6

2

|2-6|=4
|4-6|=2
|2-6|=4
|4-6|=2

Confirmado por la simulación anterior, el valor mínimo se encuentra en la operación de diferencia de n% k, k. Primero n% = k , luego n <k

| nk | = kn,

| knk | = n,

| nk | = kn,

| knk | = n

Por lo tanto, la respuesta solo necesita encontrar el valor mínimo en n, kn .

El código AC es el siguiente

#include <stdio.h>
#define LL long long
int main(){
	LL n,k;
	scanf("%lld%lld",&n,&k);
	n%=k;
	if(n>k-n)printf("%lld\n",k-n);
	else printf("%lld\n",n);
}