Pagini recente » Cod sursa (job #1244606) | Cod sursa (job #2934150) | Cod sursa (job #1884282) | Cod sursa (job #2129673) | Cod sursa (job #1796275)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("multiplu.in");
ofstream g("multiplu.out");
long long c;
int i,j,k,ok,a,aa,b,bb,r,p,u,t[1000];
struct abc
{
int x,y,z;
}d[100000];
int main()
{
f>>a>>b;
aa=a;
bb=b;
while(a!=0)
{
r=b%a;
b=a;
a=r;
}
c=aa*bb/b;
d[1].x=1;
p=u=1;
while(p<=u)
{
for(i=0;i<=1;i++)
{
d[++u].x=(d[p].x*10+i)%c;
d[u].y=p;
d[u].z=i;
if(d[u].x%c==0)
{
while(u>=1)
{
t[++k]=d[u].z;
u=d[u].y;
}
g<<1;
for(i=k-1;i>=1;i--)
g<<t[i];
return 0;
}
}
p++;
}
return 0;
}