学步园

#include<stdio.h>

int main(){
	int base, n, m, cnt, end, i;
	while (scanf("%d%d%d", &base, &n, &m) != EOF){
		cnt = 1, i = n * m;
		while (1){
			cnt ++;		
			i = i % base * m + i / base;	
			if (i == n)	
				break;
		}	
		if((m == 1) || (n == 0))	
			cnt = 1;
		printf("%d\n", cnt);
	}
	return 0;
}