HX2494. 加参数剪枝搜索问题题五:753数

提交2 通过1
通过率50%
时间限制1000ms
内存限制128MiB

题目描述

题目描述

我们定义只由357三种数码组成,且包含所有三种数码的正整数为753数。

给出正整数N,输出不超过N的753数的个数。

输入格式

一个正整数N

输出格式

不超过N的753数的个数

输入样例 #1

575

输出样例 #1

4

输入样例 #2

1

输出样例 #2

0

输入样例 #3

357

输出样例 #3

1

数据范围与约定

1 ≤ N ≤ 10910^{9}。