BZOJ 1072 SCOI2007 排列perm 状压DP

题目大意：给定n个数字，求这些数字的全排列中有多少数能被d整除

令f[i][j]为状态为i，余数为j的方案数

枚举最高位转移

小心爆int

#include
#include
#include
#include
using namespace std;
int n,d,ans,f[1<<10][1<<10],digit[1<<10],tens[10],cnt[10],factorial[11];
char s[20];
int Get_Digit(int x)
{
	int re=0;
	while(x)
		re+=x&1,x>>=1;
	return re;
}
void State_Compressed_DP(int x)
{
	int i,j;
	if(x==1023)
		++x,--x;
	for(i=0;i>T;T;T--)
	{
		memset(f,0,sizeof f);
		scanf("%s%d",s,&d);
		n=strlen(s);
		f[0][0]=1;
		for(i=1;i<1<