题解 P4163 【[SCOI2007]排列】

惊了，蓝题数据竟然氵如斯(发表于2019.1.31,之后可能真香)
暴力next_permutation居然能水过海星
不知道next_permutation的小伙伴戳这里
STL就是好用,快比上python水高精了

---

#include<bits/stdc++.h>
using namespace std;
long long t,d,ans;
char s[1010];
int main()
{
	cin>>t;
	for(int nowinput=1;nowinput<=t;nowinput++)
	{
		cin>>s+1>>d;
		ans=0;
		long long n=strlen(s+1);
		sort(s+1,s+n+1);
		do
		{
			long long num=0,wq=1;
			for(int i=n;i>=1;i--)
			{
				num+=(s[i]-'0')*wq;
				wq*=10;
			}
			if(num%d==0)
			{
				ans++;
			}
		}
		while(next_permutation(s+1,s+n+1));
		cout<<ans<<endl;
	}
}