자릿수 합

양의 정수 $A$, $B$, $C$가 주어진다. $A$ 이하의 양의 정수 가운데 $B$진법으로 나타냈을 때 각 자리 숫자의 합이 $C$가 되는 수는 몇 개인가?

입력은 여러 줄로 이루어진다. 각 줄에는 정수 $A$, $B$, $C$가 하나 이상의 공백으로 구분되어 주어지며, $2 \le B \le 100$, $1 \le A, C \le 10^9$이다. 세 수 모두 10진법으로 주어진다. 마지막 줄에는 0이 세 개 주어지고, 이 줄은 처리하지 않는다.

각 입력 줄마다 조건을 만족하는 수의 개수를 10진법으로 한 줄에 하나씩 출력한다.