数零

题目描述

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

例如 n=100 时，1 到 100 中，只有以下数字出现过 0：

10, 20, 30, 40, 50, 60, 70, 80, 90, 100

所以总计出现 11 次。

输入格式

单个整数：表示 n。

输出格式

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

输入样例

99

输出样例

9

说明提示

对于 30% 的数据，n≤100,000；

对于 60% 的数据，n≤10,000,000；

对于 100% 的数据，1≤n≤1,000,000,000,000。

限制

时间限制：1000ms

内存限制：512MiB