Cod sursa(job #1796275)

Utilizator circeanubogdanCirceanu Bogdan circeanubogdan Data 3 noiembrie 2016 11:49:11
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.88 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("multiplu.in");
ofstream g("multiplu.out");
long long c;
int i,j,k,ok,a,aa,b,bb,r,p,u,t[1000];
struct abc
{
    int x,y,z;
}d[100000];
int main()
{
    f>>a>>b;
    aa=a;
    bb=b;
    while(a!=0)
    {
        r=b%a;
        b=a;
        a=r;
    }
    c=aa*bb/b;
    d[1].x=1;
    p=u=1;
    while(p<=u)
    {
        for(i=0;i<=1;i++)
        {
            d[++u].x=(d[p].x*10+i)%c;
            d[u].y=p;
            d[u].z=i;
            if(d[u].x%c==0)
            {

                while(u>=1)
                {
                    t[++k]=d[u].z;
                    u=d[u].y;
                }
                g<<1;
                for(i=k-1;i>=1;i--)
                    g<<t[i];

                return 0;
            }
        }
        p++;
    }
    return 0;
}