Cod sursa(job #574606)

Utilizator polexe11polexe stefan polexe11 Data 7 aprilie 2011 12:41:03
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include<fstream>
using namespace std;
ifstream f("multiplu.in");
ofstream g("multiplu.out");
long long mi,p,nr,k,a,b,n,i,j,x[100];

void back()
{int i,p,ok;
ok=1;
	k=1;
x[k]=-1;
while(k)
{while(x[k]<1&&k<=n)
{x[k]++;
p=1;
for(i=1;i<=k;i++)
	p=p*10+x[i];
if(p%a==0&&p%b==0)
{if(p<mi||mi==0)
	mi=p;
    
	}
	else
	{k++;
	x[k]=-1;
	}
}
k--;
}}
int main()
{f>>a>>b;
n=10;
back();
g<<mi<<'\n';
f.close();
g.close();
return 0;
}