주의: k가 "최소" 이다.엘리스는 k개 이상의 문자를 입력하려고 했었다는 뜻이다.몇가지 용어를 먼저 정의해두자.문자 그룹: 문자가 바뀌기 전까지의 연속된 문자문자 그룹의 문자 타입: 문자 그룹을 형성하는 문자k - 문자 그룹의 수 = 실제로 경우의수를 만드는 선택가능한 수 함수를 정의해보자. f(현재 문자 그룹, 남은 선택 수)독립변수현재 문자 그룹 i: 몇 번째 문자 그룹인가?남은 선택 수 x: 몇 개의 문자를 더 채워야 하는가?종속변수i 문자 그룹부터 x개의 문자를 더 채워야할 때, 지금까지 채워온 경우의 수점화식을 세워보자.초기조건은 다음과 같이 설정 가능하다.x = [1, tg[0]]에 대하여이 연산에 모듈로를 씌워주면 답을 구할 수 있다.i 총 10억 개의 정수를 보관해야 하므로, 약 8GB의..