Cod sursa(job #1435924)

Utilizator gallexdAlex Gabor gallexd Data 14 mai 2015 19:31:35
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include <cstdio>

int a, b;

unsigned long long multiplu(int x) {
	unsigned long long m = 0;
	unsigned long long p = 1;
	while (x) {
		if (x%2 == 1)
			m += p;
		p *= 10;
		x /= 2;
	}
	return m;
}

int main () {

	freopen("multiplu.in", "r", stdin);
	freopen("multiplu.out", "w", stdout);

	scanf("%d %d", &a, &b);
	for (int i=1; i<1024; ++i) {
		unsigned long long m = multiplu(i);
		if (m % a == 0 && m % b == 0) {
			printf("%llu", m);
			return 0;
		}
	}

	
	return 0;
}