Pagini recente » Cod sursa (job #307581) | Cod sursa (job #1370936) | Cod sursa (job #1430071) | Cod sursa (job #292321) | Cod sursa (job #3208751)
#include <fstream>
#include<algorithm>
using namespace std;
ifstream cin("multiplu.in");
ofstream cout("multiplu.out");
int v[2000009],t[2000009],r[2000009],pus[2000009];
void afis(int poz){
if(t[poz]!=0)
afis(t[poz]);
cout<<pus[poz];
return;
}
int main()
{
int p,u,ucif,nw,a, b, multiplu,i;
cin>>a>>b;
multiplu=a/__gcd(a,b)*b;
v[1]=1;p=1;u=1;r[1]=1;
t[1]=0;pus[1]=1;
while(p<=u){
for(ucif=0;ucif<2;ucif++){
nw=v[p]*10+ucif; nw%=multiplu;
if(r[nw]==0){
u++;
v[u]=nw;
t[u]=p;
r[nw]++;
pus[u]=ucif;
}
if(nw==0){
p=u+1;
break;
}
}
p++;
}
afis(u);
return 0;
}