生成具有数位根的数列

Java Hard loops

任务 «生成具有数位根的数列»

编写一个程序，从给定的数字N开始生成整数序列，并不断将最后一个生成的数字加上其数位根（各位数字之和，直到剩下一位数）。程序应生成恰好K个数字，从N开始。如果在某一步数字变得大于10^9，则停止该过程，并仅输出已生成的数字。仅使用循环（for, while）。输入数据：两个整数N和K，以空格分隔。输出数据：以空格分隔的数列。

输入格式

两个整数N和K，以空格分隔。1 ≤ N ≤ 1000，1 ≤ K ≤ 10000。

输出格式

由K个或更少整数组成的序列，以空格分隔。如果序列因超过10^9而中断，则输出已获取的尽可能多的数字。

示例

示例 1

输入

4
-1 -2 -3 -4

输出

示例 2

输入

99 4

输出

99 108 117 126

main.java