Cod sursa(job #114998)

Utilizator mircea_infoSuciu Mircea-Gabriel mircea_info Data 16 decembrie 2007 10:10:53
Problema Multiplu Scor 20
Compilator cpp Status done
Runda preONI 2008, Runda 2, Clasa a 10-a Marime 0.56 kb
#include <stdio.h>
#include <stdlib.h>
long long a,b,m;
int x[100];
void read(){
	freopen("multiplu.in","r",stdin);
	scanf("%lld%lld",&a,&b);
}
void afish(int nr){
	m=0;
	for(int i=1;i<=nr;i++)
		m=m*10+x[i];
	if(m%a==0 && m%b==0){
		printf("%lld",m);
		exit(0);
	}
}
void back(int k,int nr){
	int i;
	for(i=0;i<=1;i++){
		x[k]=i;
		if(x[1]!=0){
			if(k==nr)
				afish(nr);
			else
				back(k+1,nr);
		}
	}
}
int main(){
	read();
	freopen("multiplu.out","w",stdout);
	for(int i=2;i<=100;i++)
		back(1,i);
	fclose(stdout);
	return 0;
}