Removing Digits II

题目描述

给你一个整数 n。在每一步中，你可以从中减去它所包含的任意一位数。\n需要多少步才能使该数变为 0？

输入格式

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

输出格式

输出一个整数：使 n 变为 0 的最小步数。

27

5

提示

$1 \le n \le 10^{18}$ 样例解释：一个最优解为 27 \rightarrow 20 \rightarrow 18 \rightarrow 10 \rightarrow 9 \rightarrow 0。

标签: CSES2174|附加题2

来源

CSES2174|附加题2