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