Sequência numérica sem saída

Published by yanni in

Esta sequência numérica pode começar com qualquer número inteiro positivo n. s é a soma dos dígitos individuais de n. Se s dividir n exatamente, o próximo termo da série será n//s. Caso contrário, o próximo termo será n*s. Eventualmente, a série chegará a um beco sem saída com dois números alternados: 58, 754, 12064, 928, 17632, 928, 17632. Esta série tem um comprimento de 5, com 17632 como último termo.

Escreva uma função que receba um número inteiro positivo e retorne o comprimento da série e seu último termo.

Exemplos

dead_end(5) ➞ (2, 1)

dead_end(11) ➞ (7, 11440)

dead_end(123456789) ➞ (2, 5555555505)

dead_end(35161) ➞ (39, 154838313273413215779502672965210112000)

dead_end(101) ➞ (9, 136804096)

Observações

N/A