问题 C: 小黄猫的数字 (number)

问题 C: 小黄猫的数字 (number)

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

题目描述

热衷于游戏设计的小黄猫同样对数字非常感兴趣,它准备开发一个数字游戏。

数字游戏是这样的,从一个整数开始,比如,1234。将这个整数中的各位数字全部取出,将他们相乘,得到一个新的整数,上面的例子就是1×2×3×4=24,然后对24继续做下去,2×4=8,此时,8是一个个位数,游戏不能继续。

帮助小黄猫完成这个游戏,读入一个数,计算出由游戏最终得到一个个位数的过程。

输入

一行,一个整数N(10<=N<= 2000000000),表示游戏开始时的数字。

输出

输出共一行,若干个由一个空格间隔的整数,依次表示游戏的过程。

样例输入 Copy

98886

样例输出 Copy

98886 27648 2688 768 336 54 20 0

提示

第1步:数字为98886,公式为9×8×8×8×6=27648
第2步:数字为27648,公式为2×7×6×4×8=2688
第3步:数字为2688,公式为2×6×8×8=768
第4步:数字为768,公式为7×6×8=336
第5步:数字为336,公式为3×3×6=54
第6步:数字为54,公式为5×4=20
第7步:数字为20,公式为2×0=0,此时0是一个个位数,游戏结束。