hash判重一下就好了？ 。。。暴力可以过啊。。。用set就可以了。。。 O(10!n)

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          using namespace std;#define rep(i,s,t) for(int i=s;i<=t;i++)#define dwn(i,s,t) for(int i=s;i>=t;i--)#define clr(x,c) memset(x,c,sizeof(x))#define ll long longchar ch[20];set
          
           s;int a[20];int main(){ int n;scanf("%d",&n); while(n--){ s.clear(); scanf("%s",ch+1);int d;scanf("%d",&d); ll tmp;int len=strlen(ch+1),ans=0; rep(i,1,len) a[i]=ch[i]-'0'; sort(a+1,a+len+1); while(1){ tmp=0; rep(i,1,len) tmp=tmp*10+a[i]; if(!s.count(tmp)&&tmp%d==0){ ans++;s.insert(tmp); } if(!next_permutation(a+1,a+len+1)) break; } printf("%d\n",ans); } return 0;}
          
         
        
       
      
     

　　

1072: [SCOI2007]排列perm

Time Limit: 10 Sec  Memory Limit: 128 MB

Submit: 1839  Solved: 1156

[][][]

Description

　　给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能

被2整除，其中末位为2的有30种，末位为4的有60种。

Input

　　输入第一行是一个整数T，表示测试数据的个数，以下每行一组s和d，中间用空格隔开。s保证只包含数字0, 1

, 2, 3, 4, 5, 6, 7, 8, 9.

Output

　　每个数据仅一行，表示能被d整除的排列的个数。

Sample Input

7

000 1

001 1

1234567890 1

123434 2

1234 7

12345 17

12345678 29

Sample Output

1

3

3628800

90

3

6

1398

HINT

 

在前三个例子中，排列分别有1, 3, 3628800种，它们都是1的倍数。

【限制】

100%的数据满足：s的长度不超过10, 1<=d<=1000, 1<=T<=15

 

Source

 

[ ][ ][ ]