Cod sursa(job #2524350)

Utilizator StanCatalinStanCatalin StanCatalin Data 15 ianuarie 2020 15:51:25
Problema Multiplu Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream in("multiplu.in");
ofstream out("multiplu.out");

const int dim = 2000005;

long long int a,b,q[dim],prod;
int st = 0;
int dr = -1;

long long int BFS()
{
   q[++dr] = 1;
   while (1)
   {
       long long int x = q[st++];
       long long int now = x*10;
       if (now%prod == 0)
       {
          return now;
       } else q[++dr] = now;
       now = x*10 + 1;
       if (now%prod == 0)
       {
          return now;
       } else q[++dr] = now;
   }
   return 0;
}

int main()
{
    in >> a >> b;
    prod = a*b;
    out << BFS();
    return 0;
}