C++11(clang++ 3.9) 解法, 执行用时: 124ms, 内存消耗: 4836K, 提交时间: 2019-03-16 12:06:57

#include<cstdio>
#include<cstring>
#include<cstdlib>
int t,p;
char s[20];
int a[20],num[20];
int f[1050][1050];
int main()
{
	scanf("%d",&t);
	while(t--)
	{
		memset(num,0,sizeof(num));  
        memset(f,0,sizeof(f)); 
		scanf("%s%d",s,&p);
		int len=strlen(s);
		for(int i=0;i<len;i++) a[i]=s[i]-'0',num[s[i]-'0']++;
		f[0][0]=1;
		for(int i=0;i<(1<<len);i++)
		for(int j=0;j<len;j++)
		{
			if(!(i&(1<<j)))
			{
				for(int u=0;u<p;u++)
				f[i^(1<<j)][(u*10+a[j])%p]+=f[i][u];
			}
		}
		long long ans=f[(1<<len)-1][0];
		for(int i=0;i<=9;i++)
		for(int j=2;j<=num[i];j++) ans/=j;
		printf("%lld\n",ans);
	}
}