Cod sursa(job #1822412)

Utilizator alexradu04Radu Alexandru alexradu04 Data 4 decembrie 2016 20:50:09
Problema Multiplu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
#include <fstream>

using namespace std;
long long int v[2000000];
int exista[2000000];
int main()
{
    freopen("multiplu.in","r",stdin);
    freopen("multiplu.out","w",stdout);
    long long int a,b,c,d,i,ok=1,ca=0,r,adaug=1,verific=1;
    scanf("%lld %lld",&a,&b);
    c=a;
    d=b;
    while(d)
    {
        r=c%d;
        c=d;
        d=r;
    }
    a=a*b/c;
    v[1]=1;
    exista[1]=1;
    while(ok)
    {
        if(exista[(v[verific]*10+1)%a]==0)
        {
            v[++adaug]=v[verific]*10+1;
            exista[v[verific]*10+1]=1;
        }
        if(exista[(v[verific]*10)%a]==0)
        {
            v[++adaug]=v[verific]*10;
            exista[v[verific]*10]=1;
        }
        if(v[verific]%a==0)
        {printf("%d",v[verific]);return 0;}
        verific++;
    }
    return 0;
}