Pagini recente » Cod sursa (job #1741996) | Cod sursa (job #2990455) | Cod sursa (job #3174415) | Cod sursa (job #1716973) | Cod sursa (job #462650)
Cod sursa(job #462650)
#include<fstream>
using namespace std;
long m, v[2000000], c[2000000], cif[2000000], t[2000000];
ifstream f("multiplu.in");
ofstream g("multiplu.out");
long cmmdc(long a, long b)
{
long aux;
while(b)
{
aux=a%b; a=b; b=aux;
}
return a;
}
void afiseaza (int u) {
if (u>0) {
afiseaza(t[u]);
g<<cif[u]<<" ";
}
}
int main()
{
long a, b, vec, p, u, i;
f>>a>>b;
m=a*b/cmmdc(a, b);
c[1]=v[1]=1; p=u=1;
while(p<=u)
{
for(i=0; i<=1; ++i)
{
vec=(10*c[p]+i)%m;
if(v[vec]==0)
{
c[u++]=vec;
v[vec]=1;
cif[u]=i;
t[u]=p;
if(vec==0)
{
afiseaza(u);
p = u+1;
break;
}
}
}
}
g.close();
return 0;
}