题目问一个数字字符串的不重复全排列有几个能被d整除。
- dp[S][m]表示用字符集合S构成的%d为m的数字字符串个数
- dp[0][0]=0
- 我为人人转移，dp[S+{x}][(m*10+str[x]-'0')%d]+=dp[S][m]（x∉S）
最后的结果再除以各字符出现次数的阶乘就是答案了，即dp[2strlen-1][0]/(t[0]!*t[1]!*t[2]!*t[3]!*t[4]!*t[5]!*t[6]!*t[7]!*t[8]!*t[9]!)。
#include<cstdio>
#include<cstring>
using namespace std;
int d[<<][],fact[]={};
int main(){
for(int i=; i<; ++i) fact[i]=fact[i-]*i;
int t,m;
char str[];
scanf("%d",&t);
for(int cse=; cse<=t; ++cse){
scanf("%s%d",str,&m);
int n=strlen(str);
memset(d,,sizeof(d));
d[][]=;
for(int i=; i<(<<n)-; ++i){
for(int j=; j<m; ++j){
if(d[i][j]==) continue;
for(int k=; k<n; ++k){
if((i>>k)&) continue;
d[i|(<<k)][(j*+str[k]-'')%m]+=d[i][j];
}
}
}
int times[]={};
for(int i=; i<n; ++i) ++times[str[i]-''];
for(int i=; i<; ++i){
d[(<<n)-][]/=fact[times[i]];
}
printf("Case %d: %d\n",cse,d[(<<n)-][]);
}
return ;
}