Cod sursa(job #2388959)

Utilizator BogauuuBogdan Ivancu Bogauuu Data 26 martie 2019 18:37:14
Problema Multiplu Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <fstream>

using namespace std;

ifstream fin("multiplu.in");
ofstream fout("multiplu.out");

long long a,b,r,p,n,st,dr,n1,n2,c[2000005];
bool v[20000005];

int main()
{
    fin >> a >> b;
    p=1LL*a*b;
    while (b!=0)
    {
        r=a%b;
        a=b;
        b=r;
    }
    n=p/a;
    c[1]=1;
    st=1;
    dr=1;
    v[c[1]%n]=1;
    while (st<=dr)
    {
        if (c[st]%n==0)
        {
            fout << c[st];
            return 0;
        }
        n1=c[st]*10;
        n2=n1+1;
        if (v[n1%n]==0)
        {
            dr++;
            c[dr]=n1;
        }
        if (v[n2%n]==0)
        {
            dr++;
            c[dr]=n2;
        }
        st++;
    }

    return 0;
}