#include #define rep(i,a,b) for(int i=int(a);i<=int(b);++i) using namespace std; templatevoid pr(A a){cout << (a) << endl;} templatevoid pr(A a,B b){cout << a << " " ;pr(b);} templatevoid pr(A a,B b,C c){cout << a << " " ;pr(b,c);} templatevoid pr(A a,B b,C c,D d){cout << a << " " ;pr(b,c,d);} typedef long long ll; typedef pair l_l; typedef pair i_i; int INF=numeric_limits::max(); // for(int j=0;j>a>>b; ll n = 0; int cnt=0; rep(i,-1000,1000) { n=n*a+b; cnt++; if(n==0) { pr(cnt); return 0; } } if(n!=0) { pr(-1); } return 0; }