随便暴力就能ac?
c++代码如下:
#include<bits/stdc++.h>
#define rep(i,x,y) for(register int i = x; i <= y; ++ i)
using namespace std;
typedef long long ll;
template<typename T>inline void read(T&x)
{
x = 0;char c;int sign = 1;
do { c = getchar(); if(c == '-') sign = -1; }while(!isdigit(c));
do { x = x * 10 + c - '0'; c = getchar(); }while(isdigit(c));
x *= sign;
}
char s[13];ll ans;
int n,t,d,num[13];
void dfs(int c,ll w)
{
if(c == n){
if(w % d == 0) ++ans;
return;
}
rep(i,0,9)
if(num[i]){
--num[i];
dfs(c + 1,w*10 + i);
++num[i];
}
}
int main()
{
read(t);
while(t -- )
{
rep(i,0,9) num[i] = 0;
scanf("%s",s + 1);
n = strlen(s + 1); read(d);
rep(i,1,n) ++num[s[i] - '0'];
ans = 0;dfs(0,0);
printf("%d\n",ans);
}
return 0;
}