Mostrar els nombres d'Harshad d'un flux en ordre invers V36562

Un nombre enter positiu $n$ es considera un nombre d’Harshad si és divisible per la suma de les seves xifres. Formalment: $$n \mod S(n) = 0$$ on $S(n)$ representa la suma de les xifres de $n$.

Per exemple, $18$ és un nombre d’Harshad, ja que $18$ és divisible per $9 (1 + 8)$.

Fes un programa que donat un flux d’enters majors que 0 acabat en 0 mostri:

• Els nombres d’Harshad del flux en ordre invers.

• La mida de la subseqüència consecutiva de nombres d’Harshad més gran.

IMPORTANT! Has d’implementar i usar una funció que donat un nombre natural retorni cert si el nombre donat és un nombre d’Harshad i fals en cas contrari.

Entrada

L’entrada consisteix en un flux d’enters majors que 0 acabat en 0.

Sortida

Mostra:

• Els nombres d’Harshad del flux en ordre invers. Si el flux no té cap nombre d’Harshad s’ha d’escriure "Cap".

• La mida de la subseqüència consecutiva de nombres d’Harshad més gran.

Per obtenir més detalls sobre la sortida consulta els jocs de proves públics.