……傻逼题我还WA了这么多次（有几次是忘了删调试信息……sigh）
直接统计0~9各有多少个，枚举数字就行了……因为是直接枚举的数字，而不是枚举用了s中的哪一位，所以是不用去重的！（我一开始写的是10！枚举排列……所以还要相同方案去重……sigh）
1 /************************************************************** 2 Problem: 1072 3 User: Tunix 4 Language: C++ 5 Result: Accepted 6 Time:3808 ms 7 Memory:1272 kb 8 ****************************************************************/ 9 10 //BZOJ 1072 11 #include<cstdio> 12 #include<cstring> 13 #include<cstdlib> 14 #include<iostream> 15 #include<algorithm> 16 #define rep(i,n) for(int i=0;i<n;++i) 17 #define F(i,j,n) for(int i=j;i<=n;++i) 18 #define D(i,j,n) for(int i=j;i>=n;--i) 19 using namespace std; 20 typedef long long LL; 21 inline int getint(){ 22 int v=0,r=1; char ch=getchar(); 23 for(;!isdigit(ch);ch=getchar()) if(ch=='-')r=-1; 24 for(; isdigit(ch);ch=getchar()) v=v*10+ch-'0'; 25 return v*r; 26 } 27 const int N=1e5+10,INF=~0u>>2; 28 /*********************template******************/ 29 bool vis[15]; 30 char s[15]; 31 LL n,len,ans,mi[15],fac[15],cnt[15]; 32 LL num,k; 33 void dfs(int x){ 34 if (x==len){ 35 if (num%k==0) ans++; 36 return; 37 } 38 rep(i,10) 39 if(cnt[i]){ 40 num+=(LL)i*mi[x]; 41 cnt[i]--; 42 dfs(x+1); 43 num-=(LL)i*mi[x]; 44 cnt[i]++; 45 } 46 } 47 int main(){ 48 #ifndef ONLINE_JUDGE 49 freopen("1072.in","r",stdin); 50 // freopen("1072.out","w",stdout); 51 #endif 52 mi[0]=1; F(i,1,9) mi[i]=mi[i-1]*10; 53 fac[0]=1; F(i,1,10) fac[i]=fac[i-1]*i; 54 int T=getint(); 55 while(T--){ 56 scanf("%s",s); k=getint(); 57 len=strlen(s); 58 memset(cnt,0,sizeof cnt); 59 rep(i,len) cnt[s[i]-'0']++; 60 // F(i,0,9) printf("%d ",cnt[i]);puts(""); 61 ans=0; 62 dfs(0); 63 // F(i,0,10) ans/=fac[cnt[i]]; 64 printf("%d\n",ans); 65 } 66 return 0; 67 } 68