Pagini recente » Cod sursa (job #3223390) | Cod sursa (job #21390) | Rating Orzata Andrei (OrzataAndrei) | Cod sursa (job #2030192) | Cod sursa (job #115189)
Cod sursa(job #115189)
#include <fstream.h>
#include <math.h>
ifstream fin("multiplu.in");
ofstream fout("multiplu.out");
long long a,b,n,ok=1;
long long numar,sir[100];
void citire()
{
fin>>a>>b;
}
long afla ( long k){
long long nr=1;
for (long i=1;i<k;i++)
nr=nr*10+sir[i];
if (nr%a==0 && nr%b==0){
numar=nr;
return 1; }
else
return 0;
}
void back(long long k)
{
if (k==n){
if (afla(k)==1 && ok==1)
ok=0;
return ;
}
sir[k]=1;
back(k+1);
sir[k]=0;
back(k+1);
}
int main()
{
citire();
sir[0]=1;
for (n=2;n<30;n++)
{
back(1);
if (ok==0)
{
fout<<numar<<"\n";
break;
}
}
fout.close();
fin.close();
return 0;
}