Cod sursa(job #2538677)

Utilizator eugen5092eugen barbulescu eugen5092 Data 4 februarie 2020 22:12:41
Problema Multiplu Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <bits/stdc++.h>
using namespace std;
ifstream ci("multiplu.in");
ofstream cou("multiplu.out");
int a,b,c;
int sol[20];

int n=1;
int veri=0;

void rez(){
unsigned long long p=0;
int i;
for(i=1;i<=n;i++){
    p=p*10+sol[i];
}
//cout<<p<<"\n";
//if(p<=0){veri=1;}

    if(p%c==0&&p%c==0){veri=1;cou<<p;}
}
void cmmmc(){
int d,i,r;
d=a;
i=b;
r=a%b;
while(r!=0){
    d=i;
    i=r;
    r=d%i;
}
c=a*b/i;

}

void Back(int k){
    if(veri){return;}
if(k==n+1){rez();}else{
    for(int i=0;i<=1;i++){
        sol[k]=i;
        Back(k+1);
    }
}

}
int main()
{
    ci>>a>>b;
    sol[1]=1;
    cmmmc();
    while(veri==0){
       Back(2);
       n++;
    }

    return 0;
}