3134: 零的数量

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

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

例如 �=100n=100 时,11 到 100100 中,只有以下数字出现过 00

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

所以总计出现 1111 次。

输入

单个整数:表示 n


  • 对于 30%30% 的数据,�≤100,000n100,000
  • 对于 60%60% 的数据,�≤10,000,000n10,000,000
  • 对于 100%100% 的数据,1≤�≤1,000,000,000,0001n1,000,000,000,000


输出

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

样例输入 复制

100

样例输出 复制

11