Identificador: asma-aan
Introducción
Consideremos el esquema usado en los billetes de avión, por las compañías Federal Express y UPS en sus envíos, y por las compañías de alquiler de coches Avis y National. El último dígito del número sirve como mecanismo o código de detección de errores. Veamos cómo funciona este mecanismo. El último dígito se asigna como dígito de control y es el residuo de dividir entre 7. Por ejemplo, el dígito de control para el número 540047 es 4 puesto que 540047 = 7 × 77149 + 4. Este método no descubrirá las sustituciones de 0 por 7, 1 por 8, 2 por 9, o viceversa (¿por qué?). Sin embargo, al contrario que el método del Servicio Postal, detectará transposiciones de dígitos contiguos, excepción hecha de los pares 0 ↔ 7; 1 ↔ 8; o 2 ↔ 9 ¿por qué?. Por ejemplo, si 5400474 fuera tecleado en una computadora como 4500474 (se han intercambiado los dos primeros dígitos), la máquina determinaría que el dígito de control debería ser 3 puesto que 450047 = 7 × 64292 + 3. Puesto que el último dígito del número introducido no es 3, se detecta el error.
Tarea
Dado un número de identificación de a lo más 11 dígitos de longitud, la prueba consiste en determinar si es un número válido de acuerdo al esquema explicado aquí. El programa debe imprimir la palabra "válido" si el número de identificación es válido. Imprime la palabra "inválido" de otra manera.
Muestra de la ejecución
Entrada
Introduce el número de identificación: 5400474
Salida
VÁLIDO