Cod sursa(job #253814)

Utilizator mihaipoascaPoasca Mihai mihaipoasca Data 6 februarie 2009 12:38:28
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.03 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;
long long x;

long long valid(long long i){
    long long m=1,k;
    k=i;
    k>>=1;
    while(k){
        m<<=1;
        k>>=1;
    }

    x=0;
    for(;m;m>>=1)
        if(m&i)
            x=x*10+1;
        else
            x*=10;
    if(x%A==0 && x%B==0)
        return 1;
    return 0;
}

int rez(int i){
    int m=1,k;
    k=i;
    k>>=1;
    while(k){
        m<<=1;
        k>>=1;
    }

    x=0;
    for(;m;m>>=1)
        if(m&i)
            x=x*10+1;
        else
            x*=10;
    return x;

}



int main(){
    fscanf(fin,"%d %d",&A,&B);
 /*   for(int i=1;i<=1024;i++)
        fprintf(fout,"%d\n",rez(i));*/
    long long max=(long long)1000000000*1000000;
    for(long long i=1;i<=max;i++){
        if(valid(i)){
            fprintf(fout,"%lld\n",x);
            break;
        }
    }

    fclose(fin);
    fclose(fout);
    return 0;

}