Cod sursa(job #149899)

Utilizator mad200647Mihai Toma mad200647 Data 6 martie 2008 11:30:30
Problema Multiplu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<fstream.h>
int a,b,m,ok1,ok2,x1,x2,p,u,i;
long c[2000];
int main ()
{
ifstream f("multiplu.in");
ofstream g("multiplu.out");
f>>a>>b;
if (a%b==0) m=a;
else if (b%a==0) m=b;
else m=a*b;
c[0]=1;
p=0;u=1;
while (p<u)
		{ok1=1;ok2=1;
		 x1=c[p]*10;
		 x2=c[p]*10+1;
		 for (i=0;i<=u;i++)
			  if ((x1%m)==((x1*10)%m)) ok1=0;
			  if ((x2%m)==((x2*10+1)%m)) ok2=0;
		 if (ok1) {c[u]=x1;
					  if (x1%m==0) break;
					  u++;}
		 if (ok2) {c[u]=x2;
					  if (x2%m==0) break;
					  u++;}
		 p++;}
g<<c[u];
return 0;
}