7.10 O algoritmo de Luho é um método utilizado para validar nú...

7.10 O algoritmo de Luho é um método utilizado para validar números de identificação. Entre muitas outras aplicações, é utilizado para determinar um dígito de controlo em números de cartões de crédito. Dado um código numérico (sem dígito de controlo), o algoritmo consiste no seguinte: • Define se a posição 1 como a do algarismo mais à direita; • O algarismo à sua esquerda tem a posição 2, o seguinte a posição 3, e assim sucessivamente; • Para cada algarismo em posições ímpares: multiplica-se o seu valor por dois e, se o resultado for maior do que 9, subtrai-se 9; • Soma-se esse valores, e adiciona-se cada um dos valores das posições pares; seja n o resultado, • O dígito de controlo (a colocar à direita do código) é o resto da divisão de 9 x n por 10. Implemente a função calc_luhn_digit(code) que, dada uma string code só com algarismos, retorna o dígito de controlo de Luhn (um carater) a juntar à direita de code. Por exemplo, calc_luhn_digit("12345") deverá retornar 9 x (((2 x 5 – 9) + (2 x 3) + (2 x 1)) + (4 + 2))%10 = 135%10 = 5