问题3100--中级班-数字接力

3100: 中级班-数字接力

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

NOIP的选手在玩一个数字游戏,他们从一个整数开始,比如:6593。将这个整数中的各位数字全部取出,将它们相乘,得到一个新的整数,上面的例子就是6*5*9*3=810,然后继续做下去,8*1*0*=0得到了一个个位数0。 请你编一个程序帮助他们完成这个游戏,读入一个数并计算出有游戏得到一个一位数的过程。

输入

一个整数N(10<=n<10^19)

输出

在单独的一行中按顺序输出游戏过程中产生的每一个数直到一个个位数结束,数与数之间保留一个空格。

样例输入

98886

样例输出

98886 27648 2688 768 336 54 20 0

样例说明:开始时将数98886的所有数字进行相乘,9*8*8*8*6=27648,没有到达个位数,继续进行,将数27648的所有数字进行相乘,得到2688,......,到20时,再乘数字,得到0,符合条件,结束。

来源/分类


[提交] [状态]