Divisibility by 11
Did you know that there is an easy way to check if a number is divisible by 11? For large numbers, we can take all the digits in odd positions and sum them together, after that take all the digits in even positions and sum those together, and subtract those two sums from each other. If the resulting number is divisible by 11, then the whole number is divisible by 11.
Input
The input contains a very large positive number that can have up to (million) digits.
Output
The program should print
Yes if the given number is divisible by 11 and No otherwise.Examples
Input | Output |
563706 | Yes |
12345678 | No |
Explanation
- 563706 → (5 + 3 + 0) - (6 + 7 + 6) = 8 - 19 = -11 which is divisible by 11
- 12345678 → (1 + 3 + 5 + 7) - (2 + 4 + 6 + 8) = 16 - 20 = -4 which is not divisible by 11
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB