问题 5406 --B数计数

5406: B数计数

题目描述

我们称十进制形式包含子字符串 `13` ，并且可以被 $13$ 整除的数为B数。例如，$130$ 和 $2613$ 就是B数，而 $143$ 和 $2639$ 不是。您的任务是计算 $1$ 到 $n$ 之间的B数个数。

输入

有多组数据，每组数据仅有一个正整数 $n$。 数据以 `EOF` 结束。

输出

对于每一组数据，输出一个非负数，表示 $1$ 到 $n$ 之间的B数个数。

样例输入输出

输入#1 复制 
13
100
200
1000
输出#1 复制 
1
1
2
2

提示

对于 $100\%$ 的数据，满足 $1 \leq n \leq 10^9$。
发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
未评定
标签
点击显示
递交数
1
已通过
1
通过率
100%
时间限制
1 秒
内存限制
128 MB
来源
收藏