AT_abc114_c [ABC114C] 755

题目描述

给定一个整数 $N$。在 $1$ 到 $N$ 之间的整数中，有多少个“七五三数”？

这里，“七五三数”是指满足以下条件的正整数：

• 用十进制表示时，数字 $7$、$5$、$3$ 各至少出现一次，且只包含这三个数字，不包含其他数字。

输入格式

输入通过标准输入按以下格式给出。

$N$

输出格式

输出 $1$ 到 $N$ 之间的七五三数的个数。

输入输出样例 #1

输入 #1

575

输出 #1

4

输入输出样例 #2

输入 #2

3600

输出 #2

13

输入输出样例 #3

输入 #3

999999999

输出 #3

26484

说明/提示

限制条件

• $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 翻译