#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;
}
UVA550
最新推荐文章于 2019-07-31 10:04:40 发布