自己編碼。。。不會

以前沒有做過自己編碼的數位dp..漲了點姿勢。。發出來慢慢膜

在又一次消滅林登·萬的戰鬥中，指揮官moreD繳獲了一個神奇的盒子。盒子異常的堅固，以至於完全無法摧毀，唯一打開的方式是通過盒上的密碼鎖。 經過仔細的調查，研究人員一致認爲這個盒子中隱藏了林登·萬和他的弟弟林登·圖的祕密。然而moreD使用了許多辦法，都沒能打開這個盒子。最後只好將這個盒子封存在了倉庫的底層。
事情並沒有結束。moreD之所以沒能打開這個盒子，是因爲老牌的調查員/邪教徒LCJ隱瞞了它的調查結果。LCJ經過不懈的努力，得出了結論。即：給你一個長度不超過17的由0~9組成的無前導0的字符串S，S中的數字排列組成的無前導零的能被17整除的整數中字典序第K小的那個數就是密碼。
儘管解開了密碼，然而處於對未知的恐懼，LCJ最終並沒有打開盒子。然而另一個資歷較淺的調查員/邪教徒，你，YDMan不知通過什麼辦法得知了上述信息，並得到了S和K。現在你決定要解開這個密碼，來取得“終極的智慧”。

 

輸入格式：

一行，一個由0~9組成的字符串S和一個不超過17！的正整數K。

 

輸出格式：

一行，即密碼。數據保證有解。

 

樣例輸入：

樣例一
17 1
樣例二
2242223 2

 

樣例輸出：

樣例一
17
樣例二
2242232

 

數據範圍：

對於40%的數據，字符串S長度<=12,K<=2*10^6。 對於100%的數據，字符串S長度<=17,K<=17!。

 

#include
#include
#include
#define fd(i,a,b) for(int i=a;i>=b;--i)
#define fo(i,a,b) for(int i=a;i<=b;++i)
using namespace std;
typedef long long LL;
const int mn=20,mm=20000;
char st[20];
int D[mn],S[mn],n,m=0;
LL f[mn][mn][mm],K;
LL dp(int n,int v,int statue)
{
    if(n==0)return v==0;
    LL&res=f[n][v][statue];
    if(res!=-1)return res;
    res=0;
    fo(i,0,9)
    {
        int ns=statue/D[i]%(S[i]+1);
        if(ns>=S[i])continue;
        res+=dp(n-1,(v*10+i)%17,statue+D[i]);
    }
    return res;
}
int main()
{
// freopen("password.in","r",stdin);
  //  freopen("password.out","w",stdout);
    cin>>st>>K;
    n=strlen(st);
    fo(i,0,n-1)
        ++S[st[i]-48];
    memset(f,255,sizeof f);
    D[0]=1;
    fo(i,1,9)D[i]=D[i-1]*(S[i-1]+1),m+=D[i]*S[i];
    int v1=0,s1=0;
    bool flag=0;
    LL now=0;
    fd(i,n,1)
    {
        fo(j,0,9)
        {
            if((i==n)&&j==0)continue;
            int ns=s1/D[j]%(S[j]+1);
            if(ns>=S[j])continue;
            if(now+dp(i-1,(v1*10+j)%17,s1+D[j])>=K)
            {
                flag=1;
                v1=(v1*10+j)%17,s1+=D[j];
                cout<                 break;
            }
            now+=dp(i-1,(v1*10+j)%17,s1+D[j]);
        }
        if(!flag)
        {
            cout<<-1<             return 0;
        }
    }
    cout<     return 0;
}