Cod sursa(job #2217424)

Utilizator mihai50000Mihai-Cristian Popescu mihai50000 Data 30 iunie 2018 13:35:54
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <fstream>
#include <vector>
#include <deque>

using namespace std;

//ifstream f("/home/mihai/Documents/c++/A/A.in");
//ofstream g("/home/mihai/Documents/c++/A/A.out");

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

long long ans = 9999999;

const int MAX = 2000009;

int a, b;

void back(long long p)
{
	if(p % a == 0 && p % b == 0)
		ans = min(ans, p);
	else
	{
		if(p > MAX)
			return;
		for(long long i = 0; i < 2; i++)
			back(p * 10 + i);
	}
}

int main()
{
	f >> a >> b;
	back(1LL);
	g << ans;
}