AT_abc029_d [ABC029D] 1
题目描述
高桥先生用十进制标记一次性地在纸上写了 $1$ ~ $N$ 以下的所有整数。 在这项工作中，高桥君写了几个 $1$ 这样的数字呢？即求从
$1$ ~ $N$ 中数字 $1$ 出现的次数。（本题类似 P1980）
输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $
- $ 1 $ 行目に整数 $ N $ ($ 1 $ $ ≦ $ $ N $ $ ＜ $ $ 10^9 $) が与えられる。
输出格式
说明： 对于 $20\%$ 的数据，有 $1 \leq N \leq 999$ 。
对于 $100\%$ 的数据，有 $1 \leq N \leq 10^9$ 。
感谢@初音Miku 提供的翻译
说明/提示
### 部分点
この問題には部分点が設定されている。
- $ 20 $ 点分のテストケースは $ 1 $ $ ≦ $ $ N $ $ ≦ $ $ 999 $ を満たす。