UVA 550－Multiplying by Rotation

UVA 550－Multiplying by Rotation

#include <stdio.h>
#include <iostream>
using namespace std;
int main() {
long long int a, b, c;
while(scanf("%lld%lld%lld",  &a, &b ,&c) != EOF) {
long long int x = b;
long long int z = 0;
long long int m = 1;
while(1) {
if(x * c + z == b)
break;
long long int k = x;
x = (x * c + z) % a;
z = (k * c + z) / a;
m++;
}
printf("%lld\n", m);

}
return 0;
}