#include <fstream>
using namespace std;
ifstream f("multiplu.in");
ofstream g("multiplu.out");
int i,sol[2000001],v[2000001],r,q[2000001],a,b,viz[2000001],n,t[2000001];
int coada(){
    int p,u;
    p=u=0;
    while(viz[0]==0){
        int x=q[p];
        if(viz[x*10%n]==0){
            q[++u]=x*10%n;
            v[u]=0;
            t[u]=p;
            viz[x*10%n]=1;
        }
        if(viz[0]==1)
            return u;
        if(viz[(x*10+1)%n]==0){
            q[++u]=(x*10+1)%n;
            v[u]=1;
            t[u]=p;
            viz[(x*10+1)%n]=1;
        }
        if(viz[0]==1)
            return u;
        p++;
    }
}
int main()
{   f>>a>>b;
    int p=a*b;
    while(b!=0){
        r=a%b;
        a=b;
        b=r;
    }
    n=p/a;
    q[0]=1;
    viz[1]=1;
   int m=coada();
int    k=0;
    sol[++k]=v[m];
    while(t[m]!=0){
        m=t[m];
        sol[++k]=v[m];
    }
    g<<1;
    for(i=k;i>=1;i--)
        g<<sol[i];
    return 0;
}