Divisibilidad por 11
¿Sabías que existe una forma sencilla de determinar si un número es divisible por 11? Para números grandes, basta con tomar todos los dígitos que estén en posiciones impares y sumarlos entre sí, luego hacer lo mismo con los dígitos en posiciones pares, y finalmente restar ambas sumas. Si el resultado de esta resta es divisible por 11, entonces el número completo también lo es.
Entrada
La entrada contiene un número positivo muy grande que puede tener hasta (un millón) de dígitos.
Salida
El programa debe imprimir
Yes si el número dado es divisible por 11 y No en caso contrario.Ejemplos
Entrada | Salida |
563706 | Yes |
12345678 | No |
Explicación
- 563706 → (5 + 3 + 0) - (6 + 7 + 6) = 8 - 19 = -11, que es divisible por 11
- 12345678 → (1 + 3 + 5 + 7) - (2 + 4 + 6 + 8) = 16 - 20 = -4, que no es divisible por 11
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB