Divisibilità per 11
Lo sapevi che esiste un modo semplice per verificare se un numero è divisibile per 11? Per numeri molto grandi, puoi sommare tutte le cifre in posizione dispari, poi fare lo stesso con le cifre in posizione pari e infine sottrarre il secondo risultato dal primo. Se il numero che ottieni è divisibile per 11, allora l’intero numero è divisibile per 11.
Input
L’input contiene un numero positivo molto grande che può arrivare fino a (un milione) di cifre.
Output
Il programma deve stampare
Yes se il numero fornito è divisibile per 11, altrimenti deve stampare No.Examples
Input | Output |
563706 | Yes |
12345678 | No |
Explanation
- 563706 → (5 + 3 + 0) - (6 + 7 + 6) = 8 - 19 = -11, che è divisibile per 11
- 12345678 → (1 + 3 + 5 + 7) - (2 + 4 + 6 + 8) = 16 - 20 = -4, che non è divisibile per 11
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB