AT_abc114_c [ABC114C] 755
题目描述
给定一个整数 $N$。在 $1$ 到 $N$ 之间的整数中,有多少个“七五三数”?
这里,“七五三数”是指满足以下条件的正整数:
- 用十进制表示时,数字 $7$、$5$、$3$ 各至少出现一次,且只包含这三个数字,不包含其他数字。
输入格式
输入通过标准输入按以下格式给出。
> $N$
输出格式
输出 $1$ 到 $N$ 之间的七五三数的个数。
说明/提示
## 限制条件
- $1 \leq N \lt 10^9$
- $N$ 是整数。
## 样例解释 1
不超过 $575$ 的七五三数有 $357,\ 375,\ 537,\ 573$ 共 $4$ 个。
## 样例解释 2
不超过 $3600$ 的七五三数有上述 $4$ 个以及 $735,\ 753,\ 3357,\ 3375,\ 3537,\ 3557,\ 3573,\ 3575,\ 3577$,共计 $13$ 个。
由 ChatGPT 4.1 翻译