Pagini recente » Cod sursa (job #1424752) | Cod sursa (job #144630) | Cod sursa (job #2600397) | Cod sursa (job #994084) | Cod sursa (job #253814)
Cod sursa(job #253814)
#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;
}