CF331C3 The Great Julya Calendar

又一次世界末日即将来临！这一次的罪魁祸首是 Julya 部落的日历。 这个部落的海狸们非常擅长数学。聪明的海狸考古学家得到了一个刻有神奇整数的神圣石板。古海狸语的翻译如下： “愿伟大的海狸保佑你！愿你的查克拉开启，愿你的第三只眼永不因直视真理而失明！取下这个神奇的数字，从中减去一个数字（这个数字必须出现在该数字中），得到一个新的神奇数字。重复这个操作，直到神奇数字变为零。地球将在三只海狸的支撑下存续，时间等于你执行减法操作的次数！” 显然，不同的减法序列可能会得到不同的操作次数。但聪明的海狸已经做好了最坏的打算，他想知道将神奇数字减少到零所需的最少操作次数。

一行包含一个神奇整数 $n$，$0 \leq n$。 - 若要获得 20 分，需要满足约束：$n \leq 10^{6}$（子任务 C1）； - 若要获得 40 分，需要满足约束：$n \leq 10^{12}$（子任务 C1+C2）； - 若要获得 100 分，需要满足约束：$n \leq 10^{18}$（子任务 C1+C2+C3）。

输出一个整数，表示将神奇数字变为零所需的最少减法操作次数。

在第一个测试样例中，最少操作次数可以通过如下减法序列实现： $24 \to 20 \to 18 \to 10 \to 9 \to 0$。 由 ChatGPT 4.1 翻译