bzoj1072排列

题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1072

好像是这方面的裸题。

整除k 要想转移需要记录下 达到模k所有余数 的方案数。

为了生成排列，状压记录当前已用了原数组中的哪些位置；

因为是无顺序地取用的，所以可以有顺序地放在目标数组中，即续在上一个数后面；所以 导致的余数 就是 之前余数*10+这个数。

　　另一种想法是有顺序取用、无顺序放置；即用了前 i 个数，状压记录放在了哪些位置上；新加入一个数的贡献是 之前余数+这个数*1ek。

　　感觉第一种比较方便？

循环的顺序需要注意！要把状压的状态 j 放在最外面，而不是当前位置 i 。

dp的初值需要想想。

对于值相等的一些数字，在排列中无区别，dp的时候却有区别地对待了。

　　只需要对于每一组，答案除去它们的排列数（即阶乘）即可。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int t,a[],cnt,k,d[][],lm,ans,num[];
char ch;
int kj[]={,,,,,,,,,,};
int main()
{
    scanf("%d",&t);
    while(t--)
    {
        cnt=;ans=;
        memset(d,,sizeof d);
        memset(num,,sizeof num);
        d[][]=;/////
        scanf(" %c",&ch);
        while(ch>=''&&ch<='')
        {
            a[++cnt]=ch-'';
            num[a[cnt]]++;
            ch=getchar();
        }
        lm=(<<cnt);
        scanf("%d",&k);
        for(int j=;j<lm;j++)//当前取用了原串中哪些位置(按顺序后续着放下)
            for(int i=;i<=cnt;i++)
                if((j&(<<(i-)))==)
                    for(int l=;l<k;l++)
                        d[j|(<<(i-))][(l*+a[i])%k]+=d[j][l];
        ans=d[lm-][];
        for(int i=;i<=;i++)ans/=kj[num[i]];
        printf("%d\n",ans);
    }
    return ;
}