换一种思路进行模拟
//从已知的情况尽可能从多角度进行模拟
#include<iostream>
using namespace std;
int main()
{
int base,fst,sec,n;
while(cin>>base>>fst>>sec)
{
int t1=0;//进位
int t2;//剩下的数
int t3=fst;//第一个因子中的digit
int t4;//两个digit相乘的乘积
n=0;//位数
while(true)
{
t4=t3*sec+t1;
t2=t4%base;
t1=t4/base;
t3=t2;
n++;
if(t2==fst&&t1==0) break;
}
cout<<n<<endl;
}
}