Cod sursa(job #115414)

Utilizator anamaria1Ozorchevici Ana Maria anamaria1 Data 16 decembrie 2007 12:35:01
Problema Multiplu Scor 0
Compilator cpp Status done
Runda preONI 2008, Runda 2, Clasele 11-12 Marime 0.67 kb
#include<fstream.h>
#define dim 2097150
unsigned long cmmdc(unsigned long x,unsigned long y)
{unsigned long r;
do
 {r=x%y;
  x=y;
  y=r;
 }
while(r);
return x;
}
int a[dim];
int main()
{ifstream f("multiplu.in");
ofstream g("multiplu.out");
unsigned long n,nr,x,r,ok,i,x1,x2;
f>>x1>>x2;
f.close();
n=cmmdc(x1,x2);
n=x1*x2/n;
a[1]=x=nr=ok=1;
while(ok)
 {nr=nr+1;
  r=(x*10+1)%n;
  if(r)
   {if(!a[r])
     {a[r]=nr;
      x=r;
     }
     else
      {ok=0;
       for(i=1;i<=(nr-a[r]);i++) g<<1;
       for(i=1;i<=a[r];i++) g<<0;
       g<<'\n';
      }
   }
   else
    {ok=0;for(i=1;i<=nr;i++) g<<1;
     g<<'\n';
    }
 }
g.close();
return 0;
}