1591 - 幸运排列
Time Limit : 1 Second
Memory Limit : 128 MB
Submission: 44
Solved: 3
- Description
- 定义一种数字为幸运数字，为每一位都由4与7组成的正整数，例如4，7，47，744为幸运数字，而5，17，147不是。
现给定1 ~ n这n个数字组成的所有排列，根据字典序选出其中的第k个排列，求出有多少个幸运数字在这个排列中的坐标仍是幸运数字。
- Input
- 输入包括多组数据，每组数据包括一行，每行有2个整数n，k（其中1 ≤ n, k ≤ 10^9），分别代表题目中的含义。
- Output
- 每组数据包括一行，每行有一个整数，代表所求的答案。如果第k个排列不存在输出“-1”。
- sample input
-
7 4 4 7
- sample output
-
1 1
- hint
- source