8230: BZOJ4230:倒计时

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

这是一个特别的倒计时方法。 具体来说,一开始你有一个非负整数n。 每一次操作,你可以从当前的数上减去当前的数某个数位上的数值。当当前数变成0时,倒计时结束。 大概没什么人会对这样不便于使用的倒计时方法充满好奇,但是现在你仍然被要求回答让倒计时结束的最少操作次数。


输入格式

一行一个非负整数n


输出格式

让倒计时结束的最少操作次数


样例输入

24

样例输出

5

提示

对于全部数据,n<=10^18


题目来源

没有写明来源

加入题单

算法标签: