Cod sursa(job #2953097)

Utilizator Vlad_NistorNIstor Vlad Vlad_Nistor Data 10 decembrie 2022 14:23:55
Problema Multiplu Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.16 kb
#include <bits/stdc++.h>
using namespace std;

int vf[2000007];
int coada[2000007];
int t[2000007];
int cif[2000007];
int main(void){
    ofstream cout("multiplu.out");
    ifstream cin("multiplu.in");
    int n,m;
    cin >> n >> m;
    int cmmmc = (n * m) / __gcd(n,m);
    int st = 1, dr = 1;
    coada[1] = 1;
    cif[1] = 1;
    t[1] = -1;
    vf[1] = 1;
    while(st <= dr){
        for(int i = 0;i<=1;i++){
            int vecinus = (coada[st] * 10 + i) % cmmmc;
            if(vf[vecinus] == 0){
                vf[vecinus] = 1;
                t[vecinus] = coada[st];
                cif[vecinus] = i;
                if(vecinus == 0){
                    //cout << endl << endl;
                   // cout << vecinus << endl;
                    string ss;
                    while(t[vecinus] != -1){
                        cout << cif[vecinus];
                        vecinus = t[vecinus];
                    }
                    cout << cif[vecinus];
                    exit(0);
                }
                coada[++dr] = vecinus;
               //cout << coada[dr] << ' ';
            }
        }
        st++;
    }
}