全排列

next_permutation

暴力过得，注意temp开成long long,不然会wa

bzoj 1072

#include<iostream>
#include<cstdio>
#include<cstring>
#include<iomanip>
#include<cmath>
#include<vector>
#include<algorithm>
using namespace std;
typedef long long ll;
int main()
{
    char ch[15];
    int mod,t,len,num[15],i,res;
    ll temp;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s%d",&ch,&mod);
        len=strlen(ch);
        res=0;
        for(i=0;i<len;i++)
            num[i]=ch[i]-'0';
        sort(num,num+len);
        while(1)
        {
            temp=0;
            for(i=0;i<len;i++)
              temp=temp*10+num[i];
              if(temp%mod==0)
                res++;
              if(!next_permutation(num,num+len))
                break;
        }
        printf("%d\n",res);
    }
}