[入门组模拟赛]幸运数与排列

#include<bits/stdc++.h>
using namespace std;
int n,k,t;
long long p[21],opt[21],q1,ans;
bool used[21];
void gen(long long x)
{
    if(x>q1) return ;
    ans++;
    gen(x*10+4);
    gen(x*10+7);
}
bool chk(int x)
{
    while(x>0)
    {
        if(x%10!=4&&x%10!=7) return 0;
        x/=10;
    }
    return 1;
}
int main()
{
    scanf("%d%d",&n,&k);
    p[0]=1;
    for(int i=1;i<=19;i++)
        p[i]=p[i-1]*i;
    if(n<=14&&p[n]<k)
        return !printf("-1");
    for(int i=1;i<=19;i++)
        if(p[i]>=k)
        {
            t=i;
            break;
        }
    q1=n-t;
    gen(4);
    gen(7);
    k--;
    for(int i=1;i<=t;i++)
    {
        int tmp=k/p[t-i],num=0;
        for(int j=1;j<=t;j++)
            if(used[j]==0)
            {
                num++;
                if(num==tmp+1)
                {
                    opt[i]=j;
                    used[j]=1;
                }
            }
        k=k%p[t-i];
    }
    for(int i=1;i<=t;i++)
        if(chk(q1+opt[i])&&chk(q1+i))
            ans++;
    printf("%lld",ans);
    return 0;
}