Cod sursa(job #120447)

Utilizator DjSefuWrong name DjSefu 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;
}