550 - Multiplying by Rotation

#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;}