BZOJ1072-[SCOI2007]排列perm（暴力）

排列随便搞：

输入一个长度小于等于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;
}