Cod sursa(job #1904542)

Utilizator tziplea_stefanTiplea Stefan tziplea_stefan Data 5 martie 2017 16:59:33
Problema Multiplu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <fstream>
#define VAL 2000005

using namespace std;

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

int A, B, D, M;
int v[VAL], K, i, j;
double nr, X;

int GCD(int A, int B)
{
    if (B==0)
      return A;
    else
      return GCD(B, A % B);
}

int main()
{
    fin >> A >> B;
    D=GCD(A, B);
    M=(A * B) / D;
    X=M;
    for (i=1; i<=VAL; i++)
    {
        nr=0;
        for (j=20; j>=0; j--)
        {
            nr*=10;
            if ((i & (1 << j))!=0)
              nr+=1;
        }
        D=nr / X;
        if (D * X==nr)
          break;
    }
    fout << nr << '\n';
    fin.close();
    fout.close();
    return 0;
}