Cod sursa(job #115493)

Utilizator Adriana_SAdriana Sperlea Adriana_S Data 16 decembrie 2007 12:50:31
Problema Multiplu Scor 10
Compilator cpp Status done
Runda preONI 2008, Runda 2, Clasele 11-12 Marime 0.57 kb
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

const int N_MAX = 100;

int st[N_MAX], A, B;
long long MIN;

void back(int k, long long numar)
{
	if (numar != 0 && (numar % A == 0) && (numar % B == 0)) {
		if (numar < MIN) MIN = numar;
	}
	if (k <= 18) {
		for (int c = 0; c < 2; c ++) {
			st[k] = c;
			back(k + 1, numar * 10 + c);
		}
	}
}

int main()
{
	freopen("multiplu.in", "r", stdin);
#ifndef _SCREEN_
	freopen("multiplu.out", "w", stdout);
#endif

	scanf("%d %d\n", &A, &B);
	MIN = (long long) (1LL << 62);
	back(1, 0);

	printf("%lld\n", MIN);

	return 0;
}