동일한 정수를 만들 수 있는 경우의 수가 여러개일 수 있기 때문에 중복 방지를 위해 set 활용
join 함수 쓸 때 리스트 내부 원소 str 타입이어야 함 주의 !
from itertools import permutations
n=int(input())
k=int(input())
arr=[]for _ inrange(n):
arr.append(input())
candidate=set()for p in permutations(arr,k):
candidate.add(''.join(list(p)))print(len(candidate))