Cod sursa(job #2064302)

Utilizator shantih1Alex S Hill shantih1 Data 12 noiembrie 2017 09:36:35
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <iostream>
#include <fstream>

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

long long n, i, j, a, b, rez;
bool v[2000010], ok=1, r[100];

void numr (int p, int k)
{
	if (ok == 1 && k < 2000000)
	{
		if (v[k] == 1)
		{
			rez = k;
			ok = 0;
		}
		r[p] = 0;
		k = k*10;
		numr(p+1, k);
		k += 1;
		numr(p+1, k);
	}
}

int main () {
	
	fin >> a >> b;
	if (a < b)
	{	j = a;	a = b;  b = j;	}
	
	for (j = 2; j*a <= 2000010; j++)
		if ((j*a)%b == 0)
			v[j*a] = 1;
	
	r[1] = 1;
	numr(2, 1);
	
	fout << rez << "\n";
}