1 부터 34 까지의 수가 적힌 카드가 충분히 많이 있다. 이들 중 몇 장을 일렬로 늘어놓고 , 그 숫자를 차례로 적었다.
예를 들어 아래와 같이 카드가 놓인 경우 숫자를 차례로 적으면 27123 이 된다.
2 7 12 3
나중에 , 적어 놓은 것에 맞게 다시 카드를 늘어 놓으려고 보니, 방법이 여러 가지일수 있다는 것을 알았다.
예를 들어 27123 의 경우 아래와 같이 여섯가지 다른 방법이 있다.
카드의 숫자를 차례로 적어 놓은 것이 주어질 때, 위와 같이 그것을 가지고 거꾸로 카드의 배열을 찾으려고 한다. 가능한 카드의 배열이 모두 몇개 인지 구하는 프로그램을 작성하시오.
프로그램의 실행시간은 1 초를 초과할 수 없다. 부분 점수는 없다.
입력 27123 출력 6 입력 777777777 출력 1
출처:koi 기출