Cod sursa(job #2264288)

Utilizator escapeMCroCoroian Sebastian escapeMCro Data 19 octombrie 2018 23:28:34
Problema Multiplu Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.82 kb
#include <fstream>
 
using namespace std;
long long n, i, a, b, p, c[20000003], fr[20000003], 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;
            }
        }
        p++;
    }
    return 0;
}