幸运数与排列
题目描述
一个数是幸运数当且仅当这个数仅由 $4$ 和 $7$ 构成,比如 $47$,$744$,$4747$。
询问在 $1$ 到 $n$ 的全排列中字典序第 $k$ 小的排列中,有多少个幸运数在排列中的位置编号也是幸运数。
输入输出格式
输入格式
一行,包含两个整数 $n$,$k$。
输出格式
一个整数表示答案。如果不存在第 $k$ 小的排列,则输出 $-1$。
输入输出样例
输入样例 #1
7 4
输出样例 #1
1
输入样例 #2
4 7
输出样例 #2
1
说明
#### 样例 1 解释
排列为 $1,2,3,4,6,7,5$。
#### 样例 2 解释
排列为:$2,1,3,4$。
#### 数据规模与约定
- 对于 $30\%$ 的数据,保证 $n\le 8$。
- 对于 $60\%$ 的数据,保证 $n\le 100$。
- 对于 $100\%$ 的数据,保证 $1 \leq n,k\le 10^9$。