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