07394. 数位和总和·大 N 版 未做

把 $1$ 到 $N$ 每个数的数位和全部加起来，结果是多少？例如 $N=12$ 时：$1$ 到 $9$ 的数位和是 $45$，加上 $10$（1）、$11$（2）、$12$（3），共 $51$。

$N$ 可以大到 $10^{15}$，逐个数拆位来不及——按「每一位上各个数字出现了多少次」统计。

一行一个整数 $N$。

一行一个整数：$\mathrm{1..}N$ 全部数位和的总和。

$1\le N\le 10^{15}$。