Cod sursa(job #1688920)

Utilizator razvandraghiciDraghici Razvan razvandraghici Data 13 aprilie 2016 20:03:55
Problema Multiplu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.87 kb
#include <fstream>

using namespace std;
long long n, i, a, b, p, c[2000003], fr[2000003], r,  m, u, ok;
int main()
{
    ifstream fin ("multiplu.in");
    ofstream fout("multiplu.out");
    fin>>a>>b;
    m=a*b;
    while(b!=0){
        r=a%b;
        a=b;
        b=r;
    }
    m /= a;
    c[1]=1;
    fr[1]=1;
    p=1;
    u=1;
    while(p<=u){
        ok=0;
        if(fr[(c[p]*10+1)%m]==0){
            c[++u]=c[p]*10+1;
            ok=1;
            fr[c[u]%m]=1;
            if(c[u]%m==0){
                fout<<c[u];
                break;
            }
        }
        if(fr[(c[p]*10)%m]==0){
            c[++u]=c[p]*10;
            fr[c[u]%m]=1;
            if(c[u]%m==0){
                fout<<c[u];
                break;
            }
        }
        if(ok==1)
            p+=2;
        else
            p++;
    }
    return 0;
}