Cod sursa(job #1904542)
Utilizator | 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;
}