BZPRO
#4230. 倒计时
内存限制:256 MiB
时间限制:10 Sec
提交
提交记录
讨论
题目描述
这是一个特别的倒计时方法。
具体来说,一开始你有一个非负整数n。
每一次操作,你可以从当前的数上减去当前的数某个数位上的数值。当当前数变成0时,倒计时结束。
大概没什么人会对这样不便于使用的倒计时方法充满好奇,但是现在你仍然被要求回答让倒计时结束的最少操作次数。
输入格式
一行一个非负整数n
输出格式
让倒计时结束的最少操作次数
样例
样例输入
24
样例输出
5
数据范围与提示
对于全部数据,n<=10^18