#P1384. 幸运数与排列
幸运数与排列
题目描述
一个数是幸运数当且仅当这个数仅由 和 构成,比如 ,,。
询问在 到 的全排列中字典序第 小的排列中,有多少个幸运数在排列中的位置编号也是幸运数。
输入格式
一行,包含两个整数 ,。
输出格式
一个整数表示答案。如果不存在第 小的排列,则输出 。
7 4
1
4 7
1
提示
样例 1 解释
排列为 。
样例 2 解释
排列为:。
数据规模与约定
- 对于 的数据,保证 。
- 对于 的数据,保证 。
- 对于 的数据,保证 。