UVA 550

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int a,b,c;
    while(cin>>a>>b>>c)
    {
        int yushu=0;
        int i,temp=b,temp1;
        for(i=1;;i++)
        {
            if((b*c+yushu)!=temp)
            {
                temp1=yushu;
                yushu=(b*c+yushu)/a;
                b=(b*c+temp1)%a;
            }
            else
            {
                cout<<i<<endl;
                break;
            }    
        }
    }
    return 0;
}