#include <iostream> #include <cstdio> #include <vector> #include <stack> #include <cmath> #include <algorithm> using namespace std; int base,f,s,x,n; vector<int> v1,v2; void transform1(int t){ v1.clear(); while(t){ v1.push_back(t%base); t=t/base; } } void transform2(int t){ v2.clear(); while(t){ v2.push_back(t%base); t=t/base; } } int digits(int x){ if(!x) return 0; int w=1; while(x/base){ ++w; x=x/base; } return w; } int main() { freopen("i.txt","r",stdin); int c,t,tc; while(cin>>base>>f>>s){ n=1; if(f*s==f){ cout<<n<<endl; continue; } c=0; t=f; while(1){ tc=(t*s+c)/base; t=(t*s+c)%base; c=tc; if(t==f&&!c) break; n++; } cout<<n<<endl; } return 0; }