Cod sursa(job #2953094)

Utilizator Vlad_NistorNIstor Vlad Vlad_Nistor Data 10 decembrie 2022 14:21:31
Problema Multiplu Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.19 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;
    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] = st;
                cif[vecinus] = i;
                if(vecinus == 0){
                    //cout << endl << endl;
                   // cout << vecinus << endl;
                    string ss;
                    while(t[vecinus] >=1){
                        cout << cif[vecinus];
                        //cout << t[vecinus] << ' ';
                        vecinus = coada[t[vecinus]];
                    }
                    cout << cif[vecinus];
                    exit(0);
                }
                coada[++dr] = vecinus;
               //cout << coada[dr] << ' ';
            }
        }
        st++;
    }
}