【bzoj1072】SCOI2007排列

状压dp，f[i][j]表示当前取了i,模数余j的状态。

然后向后推，枚举可能的数即可。

注意每个数存在重复，最后要除以相应出现次数的阶乘。

#include<bits/stdc++.h>
using namespace std;
int n,m,a[],c[],len,f[][],ans;
char s[];
int main(){
    int T;scanf("%d",&T);
    while(T--){
        memset(c,,sizeof(c));memset(f,,sizeof(f));
        scanf("%s%d",s,&m);len=strlen(s);f[][]=;
        for(int i=;i<len;i++)c[s[i]-'']++,a[i]=s[i]-'';
        for(int k=;k<(<<len);k++)
        for(int i=;i<len;i++)if(!(k&(<<i)))
        for(int j=;j<m;j++)f[k^(<<i)][((*j)+a[i])%m]+=f[k][j];
        ans=f[(<<len)-][];
        for(int i=;i<=;i++)
        for(int j=;j<=c[i];j++)ans/=j;
        printf("%d\n",ans);
    }
    return ;
}