Divisibilidade por 11
Sabia que existe uma maneira simples de verificar se um número é divisível por 11? Para números muito grandes, podemos somar todos os dígitos que estão em posições ímpares, depois somar todos os dígitos que estão em posições pares e, em seguida, subtrair uma soma da outra. Se o resultado for divisível por 11, então o número inteiro também será divisível por 11.
Entrada
A entrada contém um número inteiro muito grande que pode ter até (um milhão) de dígitos.
Saída
O programa deve imprimir
Yes se o número fornecido for divisível por 11 e No caso contrário.Exemplos
Entrada | Saída |
563706 | Yes |
12345678 | No |
Explicação
- 563706 → (5 + 3 + 0) - (6 + 7 + 6) = 8 - 19 = -11, que é divisível por 11
- 12345678 → (1 + 3 + 5 + 7) - (2 + 4 + 6 + 8) = 16 - 20 = -4, que não é divisível por 11
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB