Pagini recente » Cod sursa (job #1588445) | Cod sursa (job #1274826) | Cod sursa (job #1257247) | Cod sursa (job #1640985) | Cod sursa (job #115438)
Cod sursa(job #115438)
using namespace std;
#include <stdio.h>
#include <vector>
#define Mmax 2000000
int A,B,D,M;
int h[Mmax];
int hh[Mmax];
void cmmdc(int A,int B)
{
int r;
while (B)
{
r=A%B;
A=B;
B=r;
}
D=A;
}
void teste_mari()
{
int r,rr,i,j;
h[1]=1;
r=1;rr=0;
i=1;
while (1)
{
++i;
r=(r*10+1)%M;
rr=((rr+1)*10)%M;
if ((h[r]>0)||(hh[r]>0)||(r==0)) break;
h[r]=i;
hh[rr]=i;
}
if ((r==0)||(h[r]>0))
{
for (j=1;j<=i-h[r];++j)
printf("%d",1);
for (j=1;j<=h[r];++j)
printf("%d",0);
}
else
{
for (j=1;j<=i-hh[r];++j)
printf("%d",1);
for (j=1;j<hh[r];++j)
printf("%d",0);
printf("%d",1);
}
}
int main()
{
freopen("multiplu.in","r",stdin);
freopen("multiplu.out","w",stdout);
scanf("%d %d",&A,&B);
cmmdc(A,B);
M=A*B/D;
teste_mari();
fclose(stdin);
fclose(stdout);
return 0;
}