uva 550

 #include<stdio.h>

int main()
 {
     int k , m , n,cnt ,s;
     while(1)
     {
        if(scanf("%d%d%d",&k,&m,&n)!=3)break ;
        s = m*n ;
        cnt = 1;
        while(s != m)
        {
            s = s%k*n + s/k ;
            cnt++;
        }
        printf("%d
",cnt);
     }
     return 0 ;
 }

http://www.cnblogs.com/zrq495/archive/2012/07/31/2617313.html