Geração de sequência de números com raiz digital

Java Hard loops

Tarefa «Geração de sequência de números com raiz digital»

Escreva um programa que gere uma sequência de números inteiros, começando por um número N dado, e continue adicionando ao último número gerado a sua raiz digital (soma dos dígitos até restar um único dígito). O programa deve gerar exatamente K números, começando por N. Se em algum passo o número se tornar maior que 10^9, o processo para e é exibido apenas o que foi gerado até então. Use apenas loops (for, while). Dados de entrada: dois números inteiros N e K separados por espaço. Dados de saída: sequência de números separados por espaço.

Formato de Entrada

Dois números inteiros N e K, separados por espaço. 1 ≤ N ≤ 1000, 1 ≤ K ≤ 10000.

Formato de Saída

Sequência de K ou menos números inteiros, separados por espaço. Se a sequência for interrompida devido à ultrapassagem de 10^9, exibir quantos números foram obtidos.

Exemplos

Exemplo 1

ENTRADA
4 -1 -2 -3 -4
SAÍDA

Exemplo 2

ENTRADA
99 4
SAÍDA
99 108 117 126
main.java