Cod sursa(job #115832)

Utilizator DorinOltean Dorin Dorin Data 17 decembrie 2007 00:04:44
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.84 kb
# include <stdio.h>

# define input "multiplu.in"
# define output "multiplu.out"


long long n,i,j,rez;
int x,y,nrc;

int cmmmc(int a,int b)
{
    int x,y,r;
    x = a;
    y = b;
    while(b)
    {
            r = a%b;
            a=b;
            b=r;
    }
    return (x*y)/a;
}

long long bz2(int w)
{
    long ret = 1,rev;
    while(w)
       ret*=10,ret+=w&1,w>>=1;
    rev = 0;
    while(ret)
        rev*=10,rev+=ret%10,ret/=10;
    rev/=10;
    return rev;
}

int main()
{
    freopen(input,"r",stdin);
    freopen(output,"w",stdout);
    
    scanf("%d%d",&x,&y);
    n = cmmmc(x,y);
    
    x = n;
    while(x)
        x/=10,nrc++;       
        
    for(i=1;;i++)
    {
        rez= bz2(i);
        if(rez%n==0)
            break;
    }
                
    printf("%lld",rez);
    return 0;
}