Cod sursa(job #115276)

Utilizator perticas_catalinperticas catalin perticas_catalin Data 16 decembrie 2007 11:55:21
Problema Multiplu Scor 0
Compilator cpp Status done
Runda preONI 2008, Runda 2, Clasele 11-12 Marime 0.55 kb
//multiplu
#include<fstream.h>
ifstream f("multiplu.in");
ofstream g("multiplu.out");
int main(){
long a,b,ra[100000],rb[100000],i,j,k;
f>>a>>b;
f.close();
ra[0]=1;
rb[0]=1;
i=0;int gasit=0;
while((ra[i]!=0||rb[i]!=0)&&gasit==0)
{
i++;
ra[i]=(ra[i-1]*10)%a;
rb[i]=(rb[i-1]*10)%b;
for(j=0;j<i;j++)
   if((ra[j]+ra[i])%a==0&&(rb[i]+rb[j])%b==0){
	gasit=1;
	break;
					    }
}
if(gasit==1){
  g<<1;
  for(k=1;k<=i-j-1;k++) g<<0;
  g<<1;
  for(k=1;k<=j;k++) g<<0;
	    }
else{
  g<<1;
  for(k=1;k<=i;k++) g<<0;
    }
g.close();return 0;}