题解：举个例子，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;
}
