¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#1503

암호 해독 1s 32MB

Problemas

암호를 해독하는 프로그램을 만들어보자. 그 암호는 바로 아래 있는 곱셈이다.

아래 암호는 입력으로 주어지는 정수의 집합에서 숫자를 적당히 '*' 에 대입을 시켜야 한다.

 

숫자는 꼭 '*' 이 있는 자리에만 사용 가능하다.

 

정수의 집합 {1, 2, 3, 4, 5, 6, 7, 8, 9} 의 부분집합이 입력으로 주어질 때, 위에 대입시켜서 곱셈을 성립시키는 모든 해의 개수를 출력하라.


Entrada

첫째 줄에는 사용될 숫자들의 개수 N (1≤N≤9) 이 주어진다. 둘째 줄에는 저 곱셈을 성립시키기 위해 대입할 수 있는 숫자들 N 개가 주어진다.

Salida

해의 총 개수를 출력한다.

Ejemplo

5 

2 3 4 6 8
1



Debes iniciar sesión para escribir código.