CP100 · 1 到 n 中数字 1 出现的次数

中等数学数位统计时限 1000 ms（参考）
题目描述

给定正整数 n，统计把 1, 2, …, n 全部写出来时，数字 1 总共出现了多少次。例如 n = 13 时，1、10、11、12、13 中共有 6 个 1。

输入描述

一行一个整数 n（0 ≤ n ≤ 10^15）。

输出描述

一行，一个整数：数字 1 出现的总次数。