问题 2163 --整数变换

2163: 整数变换

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

题目描述

小蓝有一个整数 n 。每分钟,小蓝的数都会发生变化,变为上一分钟的数
减去上一分钟的数的各个数位和。
例如,如果小蓝开始时的数为 23 ,则下一分钟变为 23 − (2 + 3) = 18 ,再
下一分钟变为 18 − (1 + 8) = 9 ,再下一分钟变为 9 − 9 = 0 ,共经过了 3 分钟
变为 0。
给定一个正整数,请问这个数多少分钟后变为 0 。

输入

输入一行包含一个整数 n 。

输出

输出一个整数,表示答案。

样例输入

23

样例输出

3

提示


对于 30% 的评测用例,1 ≤ n ≤ 1000;


对于 60% 的评测用例,1 ≤ n ≤ 106;


对于所有评测用例,1 ≤ n ≤ 109 。

来源

 

[提交][状态]