#P1384. 幸运数与排列

幸运数与排列

题目描述

一个数是幸运数当且仅当这个数仅由 4477 构成,比如 474774474447474747

询问在 11nn 的全排列中字典序第 kk 小的排列中,有多少个幸运数在排列中的位置编号也是幸运数。

输入格式

一行,包含两个整数 nnkk

输出格式

一个整数表示答案。如果不存在第 kk 小的排列,则输出 1-1

7 4
1
4 7
1

提示

样例 1 解释

排列为 1,2,3,4,6,7,51,2,3,4,6,7,5

样例 2 解释

排列为:2,1,3,42,1,3,4

数据规模与约定

  • 对于 30%30\% 的数据,保证 n8n\le 8
  • 对于 60%60\% 的数据,保证 n100n\le 100
  • 对于 100%100\% 的数据,保证 1n,k1091 \leq n,k\le 10^9