Pagini recente » Cod sursa (job #29553) | Cod sursa (job #1912215) | Cod sursa (job #2640861) | Cod sursa (job #2323180) | Cod sursa (job #794179)
Cod sursa(job #794179)
#include <fstream>
using namespace std;
#define val 1000010
#define val1 2000010
int a , b , M , prod , r , k , p , u , x , i;
int C[4][val];
int V[val];
int Fr[val1];
int main()
{
ifstream f("multiplu.in");
ofstream g("multiplu.out");
f>>a>>b;
prod=a*b;
while(b!=0)
{
r=a%b;
a=b;
b=r;
}
M=prod/a;
C[1][1]=1%M;
C[3][1]=1;
p=1;u=1;
while(p<=u)
{
x=C[1][p]*10%M;
if(Fr[x]==0)
{
Fr[x]++;
C[1][++u]=x;
C[2][u]=p;
C[3][u]=0;
if(C[1][u]==0)
break;
}
x=(C[1][p]*10+1)%M;
if(Fr[x]==0)
{
Fr[x]++;
C[1][++u]=(C[1][p]*10+1)%M;
C[2][u]=p;
C[3][u]=1;
if(C[1][u]==0)break;
}
p++;
}
while(u)
{
V[++k]=C[3][u];
u=C[2][u];
}
for(i=k;i>=1;i--)
{
g<<V[i];
}
return 0;
}