시간 제한 메모리 제한 제출 횟수 정답 횟수 (비율) 정답자 수
1.0 초 512 MB 96 52 (54%) 48
문제
삼성이는 99 이하의 자연수가 적힌 카드 N장을 가지고 놀이를 하고 있다. 삼성이는 이 카드 중 K장을 선택하여 일렬로 놓는데, 순서는 마음대로 바꿀 수 있다. 이 때, 삼성이가 만들 수 있는 자연수는 모두 몇 가지일까? 예를 들어, 카드가 1, 2, 3, 13, 21이 있고, 3장의 카드를 산택한다고 하자. 2, 1, 13의 카드를 선택하여 2113의 정수를 만들 수 있다. 또한, 21, 1, 3의 카드를 뽑아서 2113의 정수를 만들 수 있다. 그러나 이 두 경우는 같은 정수 이므로 한가지의 경우이다. 99 이하의 자연수가 적힌 N장의 카드들 중, K장을 선택하여 만들 수 있는 정수의 개수를 구하시오.
입력
첫 번째 줄에 카드의 개수 N이 주어진다. (4 ≤ N ≤ 10) 두 번째 줄에 선택할 카드의 수 K가 주어진다. (2 ≤ K ≤ 4) 세 번째 줄부터 N개의 줄에 걸쳐 카드에 적혀있는 수가 주어진다.
출력
첫 번째 줄에 삼성이가 만들 수 있는 자연수의 개수를 출력한다.
힌트
#### 입력 예제 ``` 4 2 1 2 12 1 ``` #### 출력 예제 ``` 7 ``` #### 예제 힌트 11, 12, 21, 112, 121, 122, 212