排列随便搞:
输入一个长度小于等于10的数串,问这个串的所有排列被d整除的个数,T<=15。
10!=3628800
3628800*10=36288000
3628800*10*15=544320000
不会dp,所以暴力
代码:
#include<bits/stdc++.h>
using namespace std;
int d;
int main(){
int n;
int a[15];
char str[15];
int T;
scanf("%d",&T);
while(T--){
scanf("%s",str);
n=strlen(str);
scanf("%d",&d);
for(int i=0;i<n;i++) a[i]=str[i]-'0';
sort(a,a+n);
int ans=0;
do{
long long tmp=0;
for(int i=0;i<n;i++){
tmp=tmp*10+a[i];
}
if(tmp%d==0) ans++;
}while(next_permutation(a,a+n));
printf("%d\n",ans);
}
return 0;
}