#include <cstdio>
#include <queue>

using namespace std;

int cmmdc(int a,int b)
{
    if (!b)
        return a;
    else
        return cmmdc(b,a%b);
}

queue <int> q;
bool u[2000001],c[2000001],w[2000001];
int p[2000001];

int main()
{
    int a,b,m,i,aux;
    freopen("multiplu.in","r",stdin);
    freopen("multiplu.out","w",stdout);
    scanf("%d %d",&a,&b);
    if (a==1&&b==1)
    {
        printf("1\n");
        return 0;
    }
    m=(a*b)/cmmdc(a,b);
    for (p[1]=-1,u[1]=1,c[1]=1,q.push(1);!u[0];q.pop())
    {
        aux=q.front();
        if (!u[(aux*10)%m])
        {
            u[(aux*10)%m]=1;
            p[(aux*10)%m]=aux;
            q.push((aux*10)%m);
        }
        if (!u[(aux*10+1)%m])
        {
            u[(aux*10+1)%m]=1;
            c[(aux*10+1)%m]=1;
            p[(aux*10+1)%m]=aux;
            q.push((aux*10+1)%m);
        }
    }
    for (aux=p[0],w[1]=c[0],i=2;aux!=-1;++i)
    {
        w[i]=c[aux];
        aux=p[aux];
    }
    for (aux=i-1;aux>0;--aux)
        printf("%d",w[aux]);
    printf("\n");
    return 0;
}