0
已解决
酷町猫最近在玩一个游戏,游戏规则如下:给定一个整数n(1<=n<=1010),让 n 的各位上数字进行相乘,得到一个新整数,再让这个新整数的各位上的数字都进行相乘,又得到一个新的整数,如此重复操作,直到新的整数在 0~9(包括0和9),才停止操作,游戏结束。
请你计算出每一个新整数。
输入描述 Input De**ion
输入共一行,一个整数n
输出描述 Output De**ion
输出共一行,在这一行中按顺序输出游戏过程中产生的每一个新的数直到游戏结束,相邻两个数之间用空格隔开
样例输入 Sample Input
579
样例输出 Sample Output
315 15 5
数据范围及提示 Data Size & Hint
【样例解释】
对于579来说,
5*7*9=315,新整数是315;
3*1*5=15,新整数是15;
1*5=5,新整数是5;
5在0~9之间,游戏结束;所以输出315 15 5
【数据范围】
1<=n<=1010
1
1
1
0
0
0