[백준][Python] 5568 카드놓기

import sys
input = sys.stdin.readline
from itertools import permutations

n = int(input())
k = int(input())
cards = [input().rstrip() for _ in range(n)]
# 같은 조합이라도 순서에 따라 다른 수 -> 순열
nums = set()
for num_set in permutations(cards,k):
    nums.add(''.join(num_set))
print(len(nums))