不会做啊。。只会暴力全排列。。
f[i][j]表示所有位的选择状态为1,组合后余数为j的方案数,转移就是枚举没有选的位放到最高位,f[i|1<<k][j*10+a[k]]+=f[i][j]。。
#include<iostream>
#include<cstdio>
#include<memory.h>
using namespace std;
int T,i,j,k,d,len,ans,u[15],f[(1<<10)+5][1005];
char s[15];
int main()
{
scanf("%d",&T);
while (T--)
{
scanf("%s%d",s,&d);
len=strlen(s);
memset(f,0,sizeof(f));memset(u,0,sizeof(u));
for (i=0;i<len;i++) u[s[i]-'0']++;
f[0][0]=1;
for (i=0;i<(1<<len);i++)
for (j=0;j<d;j++)
if (f[i][j])
for (k=0;k<len;k++)
if (!(i&(1<<k))) f[i|(1<<k)][(j*10+s[k]-'0')%d]+=f[i][j];
ans=f[(1<<len)-1][0];
for (i=0;i<10;i++)
for(j=1;j<=u[i];j++)
ans/=j;
printf("%d\n",ans);
}
}