[UVa] 550 Mutiplying by Rotation.cpp

#include <cstdio>
using namespace std;
int main()
{
    int B, A, S;
    while (scanf("%d%d%d", &B, &A, &S) != EOF){
        int carry = 0, len = 0, x = A;
        while (1){
            int tmp = x * S + carry;
            carry = tmp / B;
            x = tmp % B;
            len++;
            if (carry == 0 && x == A) break;
        }
        printf("%d\n", len);
    }
    return 0;
}