首页 > 试题广场 >

幸运数字Ⅳ

[编程题]幸运数字Ⅳ
  • 热度指数:1 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。
比如说,47、744、4都是幸运数字而5、17、467都不是。
现在想知道在1...n的第k小的排列(permutation,https://en.wikipedia.org/wiki/Permutation)中,有多少个幸运数字所在的位置的序号也是幸运数字。

输入描述:
第一行两个整数n,k。
1 <= n,k <= 1000,000,000


输出描述:
一个数字表示答案。
如果n没有k个排列,输出-1。
示例1

输入

7 4

输出

1

说明

1 2 3 4 6 7 5
示例2

输入

4 7

输出

1

说明

2 1 3 4

这道题你会答吗?花几分钟告诉大家答案吧!

问题信息

上传者:牛客301599号
难度:
0条回答 34浏览

热门推荐

通过挑战的用户

查看代码
幸运数字Ⅳ