Partially Committed

https://www.acmicpc.net/problem/1256 1256번: 사전 동호와 규완이는 212호에서 문자열에 대해 공부하고 있다. 김진영 조교는 동호와 규완이에게 특별 과제를 주었다. 특별 과제는 특별한 문자열로 이루어 진 사전을 만드는 것이다. 사전에 수록되 www.acmicpc.net a 와 z 로만 구성된 문자열을 만들 수 있는 경우의 수를 구한다는 것은 n+m 개 중에서 n 개(혹은 m 개) 를 선택하는 경우의 수와 같다. (a 는 n 개, z 는 m 개) 각각의 문자열이 사전식 배열로 이루어져있다고 가정하므로, k 번째 문자열을 알아내기 위해서는, n+m 개의 문자 중에서 n 개 (혹은 m개) 를 선택하는 경우의 수를 먼저 구해야 한다. 그리고 나서, a 를 선택했다고 가정하고 나머..