어떤 문자열 S의 길이가 k인 부분문자열의 집합을 T(S, k)라 표현하자. 예를 들어 S="ABABA", k=2일 때, T(S, k)={"AB", "BA"}가 된다. {"AB", "BA", "AB", "BA"}가 아닌 이유는 집합은 같은 원소(중복된 원소)를 허용하지 않기 때문이다.

N 종류의 문자로 이루어진 길이가 k인 문자열들의 집합 X가 주어졌을 때, T(S, k)가 X의 부분집합이 되도록 하는 S의 개수를 구하는 프로그램을 작성하시오. 단 S의 길이는 L이어야 한다.

정의에 따라서 k > |S| 일 경우 집합은 공집합이 됩니다. 고로 어떠한 집합 X와, 어떠한 문자열 S가 주어지더라도 항상 T(S, k)는 X의 부분 집합입니다.

이러한 corner case에서 0을 찍는 답안은 통과하고, 올바른 답을 찍는 답안은 실패합니다. 상황을 생각해 보았을 때 0은 확실히 답에서는 거리가 있어 보입니다. 답안 데이터를 수정하고 재채점 해 주세요.