Cod sursa(job #253735)

Utilizator mihaipoascaPoasca Mihai mihaipoasca Data 6 februarie 2009 11:58:09
Problema Multiplu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include<stdio.h>
#define min(a,b) (a<b?a:b)

FILE *fin=fopen("multiplu.in","r"),
    *fout=fopen("multiplu.out","w");

int A,B,rez=2000000000;
int x;

void bkt(int k){
    if(x && x%A==0 && x%B==0)
        rez=min(rez,x);
    else
        for(int i=0;i<=1&&x<=1111111111;i++)
            if( (k==1&&i==1) || (k!=1)){
                x=x*10+i;
                bkt(k+1);
                x/=10;
            }
}

int main(){
    fscanf(fin,"%d %d",&A,&B);
    bkt(1);
    fprintf(fout,"%d\n",rez);
    fclose(fin);
    fclose(fout);
    return 0;

}