문제
암호를 해독하는 프로그램을 만들어보자. 그 암호는 바로 아래 있는 곱셈이다.
아래 암호는 입력으로 주어지는 정수의 집합에서 숫자를 적당히 '*' 에 대입을 시켜야 한다.
숫자는 꼭 '*' 이 있는 자리에만 사용 가능하다.
정수의 집합 {1, 2, 3, 4, 5, 6, 7, 8, 9} 의 부분집합이 입력으로 주어질 때, 위에 대입시켜서 곱셈을 성립시키는 모든 해의 개수를 출력하라.
입력
첫째 줄에는 사용될 숫자들의 개수 N (1≤N≤9) 이 주어진다. 둘째 줄에는 저 곱셈을 성립시키기 위해 대입할 수 있는 숫자들 N 개가 주어진다.
출력
해의 총 개수를 출력한다.
예제
5
2 3 4 6 8
1
힌트
태그
로그인해야 코드를 작성할 수 있어요.