第三届“恒生杯”程序设计大赛初赛 DAY2

From: 2012-10-28 09:00:00 To: 2012-10-28 13:00:00 Now: 2017-09-20 00:59:58 Status: Public

A - 幸运排列

Time Limit: 1s Memory Limit: 128MB

Submissions: 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