Multiplying by Rotation

换一种思路进行模拟

//从已知的情况尽可能从多角度进行模拟
#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;
	}
}