[BZOJ] [P1072] [SCOI 2007] [문제 풀이] [물 문제] [시 뮬 레이 션]

전송 문:http://www.lydsy.com/JudgeOnline/problem.php?id=1072
시 뮬 레이 션 을 했 으 면 좋 겠 습 니 다. 그때 복잡 도 를 분석 할 때 O (n! * T) 가 마침 끊 길 수 있 을 때 지나 가서 썼 습 니 다. 그래서 A 가 되 었 습 니 다.
PS: STL 은 매 달 려!
Code：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
char s[10];
int len;
int d;
int T; 
long long toint(char *s){
	long long res=0;
	for(int i=0;i<len;i++)
	res*=10,res+=s[i]-'0';
	return res;
}
int main(){
	scanf("%d",&T);
	while(T--){
		scanf("%s",s);len=strlen(s);
		scanf("%d",&d);
		sort(s,s+len);
		int ans=0;
		do{
			if(toint(s)%d==0)ans++;
		}while(next_permutation(s,s+len));
		printf("%d
",ans);
	}
	return 0;
}