问题 25505 --最简密码

25505: 最简密码

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

题目描述

 

问题描述

小明是希望小学五年级的学生,最近从某侦探小说中看来一种解密方法,解密方法是这样的,假设你输入的密码是一个正整数MM中非零数字的乘积,如整数999的数字乘积为9×9×9,即729729的数字乘积为7×2×9,即为126126的数字乘积为1×2×6,即为1212的数字乘积为1×2,即2。最简密码就是对输入的密码(位数小于100的正整数),反复取该整数的数字乘积,直到得到一位数字为止,这个一位数字就是最简密码,如密码999的最简密码是2。现在要你编写一个程序对输入的正整数密码M,求出它的最简密码。

数据输入

从文件mima.in中读入数据,文件中只有一个正整数M,表示原始密码(M是一个位数小于等于100的正整数)

数据输出

结果输出到文件mima.out中,只有一个正整数,就是M对应的最简密码。

输入输出样例

Mima.in

999

Mima.out

2

说明:130%的数据为小于10位的正整数;

      260%的数据为小于50位的正整数;

      3100%的数据为小于100位的正整数。

来源

 

[提交][状态]