문제
문자열 S와 양의 정수 D가 주어졌을 때, S의 순열(permutation)중을 10진법의 숫자로 보았을 때 D로 나눌 수 있는 경우의 수가 몇 가지인지 찾는 프로그램을 작성하라.
입력
입력의 첫 번째 줄에는 테스트 케이스의 개수 T(T≤10)이 입력된다. 테스트 케이스는 길이 10 이하의 '0'...'9'로 이뤄진 문자열 S와 10,000 이하의 양의 정수 D가 입력된다.
출력
테스트 케이스에 대해 D로 나눠지는 순열의 경우 몇 가지가 존재하는지 출력하라.
예제
3
000 1
1234567890 1
123434 2
1
3628800
90
로그인해야 코드를 작성할 수 있어요.