uva 550(数学)

题解：举个例子，10进制最后一位是7，第二因子是4，然后开始推出这个将7提前的数(最高位一定是7)，7 × 4 = 28 ，28不是7，因此2要进位，8就是最后一位了，28 % 10 × 4 + 28 /  10= 34,34不是7,所以接着 34 % 10 × 4 + 34 / 10 = 19，以此类推，直到最高位刚好是7，就得到他的位数了。如果不是十进制，将计算中的除法和求余后的10改成进制数。

#include <cstdio>
#include <cmath>
using namespace std;

int main() {
	int n, a, b, temp, flag, t, k;
	while (scanf("%d%d%d", &n, &a, &b) != EOF) {
		flag = temp = k = 0;
		t = a;
		while (1) {
			flag++;
			temp = t * b + k;
			k = temp;
			if (k == a)
				break;
			else {
				t = temp % n;
				k = temp / n;
			}
		}
		printf("%d\n", flag);
	}
	return 0;
}