Cod sursa(job #120447)
| Utilizator | Data | 5 ianuarie 2008 15:12:52 | |
|---|---|---|---|
| Problema | Multiplu | Scor | 20 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.5 kb |
#include<stdio.h>
FILE *f=fopen("multiplu.in","r"),
*g=fopen("multiplu.out","w");
int a,b,i,ok,n;
long s;
long long t,p1[20],p2[20];
int main()
{ ok=1;
fscanf(f,"%d %d",&a,&b);
p1[0]=1;
p2[0]=1;
for(i=1;i<=18;++i) p1[i]=p1[i-1]*10;
for(i=1;i<=18;++i) p2[i]=p2[i-1]*2;
while(ok) { ++s;
if(s&p2[n]) ++n;
t=0;
for(i=0;i<=n;++i) if(s&1<<i) t+=p1[i];
if(t%a==0&&t%b==0) ok=0;
}
fprintf(g,"%lld\n",t);
fclose(f);
fclose(g);
return 0;
}
