Делимость на 11
Знали ли вы, что существует простой способ проверить, делится ли число на 11? Для больших чисел можно сложить все цифры, стоящие на нечётных позициях, затем сложить все цифры, стоящие на чётных позициях, и вычесть из первой суммы вторую. Если полученное число делится на 11, значит исходное число также делится на 11.
Входные данные
На вход программа получает очень большое положительное число, длина которого может достигать (один миллион) цифр.
Выходные данные
Программа должна вывести
Yes, если введённое число делится на 11, и No в противном случае.Примеры
Входные данные | Выходные данные |
563706 | Yes |
12345678 | No |
Пояснение
- 563706 → (5 + 3 + 0) - (6 + 7 + 6) = 8 - 19 = -11, которое делится на 11
- 12345678 → (1 + 3 + 5 + 7) - (2 + 4 + 6 + 8) = 16 - 20 = -4, и оно не делится на 11
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB