Teilbarkeit durch 11
Wusstest du, dass es einen einfachen Trick gibt, um zu prüfen, ob eine Zahl durch 11 teilbar ist? Besonders bei großen Zahlen kann man alle Ziffern auf ungeraden Positionen summieren und anschließend alle Ziffern auf geraden Positionen summieren. Dann zieht man diese beiden Summen voneinander ab. Wenn das Ergebnis durch 11 teilbar ist, dann ist auch die ursprüngliche Zahl durch 11 teilbar.
Input
Die Eingabe enthält eine sehr große positive Zahl, die bis zu (eine Million) Ziffern haben kann.
Output
Das Programm soll
Yes ausgeben, wenn die gegebene Zahl durch 11 teilbar ist, und No andernfalls.Examples
Eingabe | Ausgabe |
563706 | Yes |
12345678 | No |
Explanation
- 563706 → (5 + 3 + 0) - (6 + 7 + 6) = 8 - 19 = -11, und -11 ist durch 11 teilbar
- 12345678 → (1 + 3 + 5 + 7) - (2 + 4 + 6 + 8) = 16 - 20 = -4, und -4 ist nicht durch 11 teilbar
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB