C0774 数零


数零

题目描述

给定一个整数 n,请统计从 1 开始,到 n 为止的所有整数的十进制表示中,一共出现了多少个 0?

例如 n=100 时,1 到 100 中,只有以下数字出现过 0:10, 20, 30, 40, 50, 60, 70, 80, 90, 100。所以总计出现 11 次。

输入

单个整数:表示 n。

输出

单个整数:表示 0 出现的次数。

数据范围

对于 100% 的数据,1≤n≤10^12。

输入样例1

99

输出样例1

9

答题记录
就绪