图片被删除,或者路径改变
问题1401--排列

1401: 排列

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

已知,a1 , a2, . . . , an是1~n的全排列中字典序第k个排列。
请你判断,一共有多少个整数x同时满足以下所有条件:
1.1≤x≤n
2.x 的十进制表示不含4和7以外的数字。
3.ax的十进制表示不含4和7以外的数字。

输入

共一行,包含两个整数n, k。

输出

如果1~n的全排列中字典序第k个排列根本不存在,则输出-1。
否则,输出一个整数,表示满足条件的x 的数量。

样例输入 Copy

7 4

样例输出 Copy

1

提示

所有测试点满足1≤n, k ≤109。


样例二:
输入:
4 7
输出:
-1
样例三:
输入:
3 7
输出:

-1




康托展开详解:康托展开(排列数的判重)





来源/分类