Bzoj1072--Scoi2007排列perm

#include<bits/stdc++.h>
#define LL long long
#define MAXN 20000005
using namespace std;

int dp[15][1030][1005],d,T;
int len,full;
char s[15];

int check(int v,int st) {
    for(int i=0;i<len;i++) {
        if(s[i]==v&&!(st&(1<<i))) return i;
    }
    return -1;
}

int mdp() {
    for(int t,i=0;i<=9;i++) {
        if((t=check(i+‘0‘,0))!=-1) dp[1][1<<t][i%d]++;
    }
    for(int i=2;i<=len;i++) {
        for(int st=0;st<full;st++) 
            for(int k=0;k<d;k++) {
                if(!dp[i-1][st][k]) continue;
                for(int t,j=0;j<=9;j++) {
                    if((t=check(j+‘0‘,st))!=-1) dp[i][st|(1<<t)][(k*10+j)%d]+=dp[i-1][st][k];
                }
            }
    }
    return dp[len][full-1][0];
}

int main() {
    scanf("%d",&T);
    for(int i=1;i<=T;i++) {
        scanf("%s%d",s,&d);
        memset(dp,0,sizeof(dp));
        len=strlen(s);full=1<<len;
        printf("%d\n",mdp());
    }
    return 0;
}