Divisibilité par 11
Saviez-vous qu’il existe un moyen simple de vérifier si un nombre est divisible par 11 ? Pour les nombres très grands, on peut additionner tous les chiffres situés aux positions impaires, puis additionner séparément tous les chiffres en positions paires, et enfin faire la différence entre ces deux sommes. Si le résultat obtenu est divisible par 11, alors le nombre tout entier l’est également.
Entrée
L’entrée contient un nombre positif très grand, pouvant compter jusqu’à (un million) de chiffres.
Sortie
Le programme doit afficher
Yes si le nombre fourni est divisible par 11 et No sinon.Exemples
Input | Output |
563706 | Yes |
12345678 | No |
Explications
- 563706 → (5 + 3 + 0) - (6 + 7 + 6) = 8 - 19 = -11, qui est divisible par 11
- 12345678 → (1 + 3 + 5 + 7) - (2 + 4 + 6 + 8) = 16 - 20 = -4, qui n’est pas divisible par 11
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB