Cod sursa(job #1689297)

Utilizator RaduXD1Nicolae Radu RaduXD1 Data 14 aprilie 2016 09:18:28
Problema Multiplu Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.27 kb
#include <fstream>

using namespace std;
ifstream fin("multiplu.in");
ofstream fout("multiplu.out");
int a,b,x,y,m,v[2000010],C[2000010],t[2000010],i,u,p,vec,cif[2000010],h[2000010],c,ok,k;

int main ()
{
    fin>>a>>b;
    x=a;
    y=b;
    while(b!=0)
    {
        c=a%b;
        a=b;
        b=c;
    }
    m=x*y/a;
    C[1]=1;
    v[1]=1;
   // t[1]=0;
    p=1;
    u=1;
    while(p<=u)
    {
        //pe pozitia c de pe e un rest din el obtinem alte 2 pe care le punem la coada
        for(i=0;i<=1;i++)
        {
            vec=(C[p]*10+i)%m;
            if(v[vec]==0)
            {
                u++;
                C[u]=vec;
                v[vec]=1;
                t[u]=p;
                cif[u]=i;
                if(vec==0)
                {
                    //fout<<u<<" ";
                    while(u>0)
                    {
                        h[++k]=cif[u];
                        u=t[u];
                     //   fout<<u<<" ";
                    }
                    ok=1;
                    break;
                }
            }
        }
        if(ok==1)
            break;
        p++;
    }
    fout<<1;
    for(i=k-1;i>=1;i--)
        fout<<h[i];
    fin.close();
    fout.close();

    return 0;
}