幸运数字Ⅳ
比赛主页
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
定义一个数字为幸运数字当且仅当它的所有数位都是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
7 4
输出
复制
1
1
说明
1 2 3 4 6 7 5
示例2
输入
复制
4 7
4 7
输出
复制
1
1
说明
2 1 3 4
幸运数字Ⅳ
返回全部题目
列表加载中...
7 4
1
4 7
1