Pagini recente » Cod sursa (job #1186340) | Cod sursa (job #1922069) | Cod sursa (job #1362731) | Cod sursa (job #693434) | Cod sursa (job #2400825)
#include <fstream>
using namespace std;
int a, b, r, P, cm, c[2000001], t[20000001], f[2000001], p, u, rest1, rest2, v[20000001];
int main ()
{
ifstream fin ("multiplu.in");
ofstream fout ("multiplu.out");
fin>>a>>b;
P=a*b;
while (b!=0)
{
r=a%b;
a=b;
b=r;
}
cm=P/a;
p=1;
u=1;
v[1]=1;
c[1]=1;
f[1]=1;
while (p<=u)
{
rest1=(v[p]*10)%cm;
if (f[rest1]==0)
{
u++;
v[u]=rest1;
f[rest1]=1;
t[u]=p;
c[u]=0;
}
if (rest1==0)
break;
rest2=(v[p]*10+1)%cm;
if (f[rest2]==0)
{
u++;
f[rest2]=1;
v[u]=rest2;
t[u]=p;
c[u]=1;
}
if (rest2==0)
break;
p++;
}
while (u!=0)
{
fout<<c[u];
u=t[u];
}
}