07305. 避开不吉利数字 未做

数字串里出现「13」被认为不吉利。从 1 到 $N$（$N$ 可以大到 $10^{18}$）的整数里，含有「13」子串的有多少个？

一行一个整数 $N$。

一行一个整数：1..$N$ 中含「13」的个数。

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